INVERSE SEMIGROUPS AND COMBINATORIAL 

C*-ALGEBRAS 



R. EXEL 



We describe a special class of representations of an inverse semigroup <S on Hilbert's 
space which we term tight. These representations are supported on a subset of the 
spectrum of the idempotent semilattice of S, called the tight spectrum, which is in 
turn shown to be precisely the closure of the space of ultra- filters, once filters are 
identified with semicharacters in a natural way. These representations are more- 
over shown to correspond to representations of the C*-algebra of the groupoid of 
germs for the action of <S on its tight spectrum. We then treat the case of cer- 
tain inverse semigroups constructed from semigroupoids, generalizing and inspired 
by inverse semigroups constructed from ordinary and higher rank graphs. The tight 
representations of this inverse semigroup are in one-to-one correspondence with rep- 
resentations of the semigroupoid, and consequently the semigroupoid algebra is given 
a groupoid model. The groupoid which arises from this construction is shown to be 
the same as the boundary path groupoid of Farthing, Muhly and Yeend, at least in 
the singly aligned, sourceless case. 



1. Introduction. 

By a combinatorial C*-algebra we loosely mean any C*-algebra which is constructed from 
a combinatorial object. Among these we include the Cuntz-Krieger algebras built out of 
0-1 matrices, first studied in the finite case in [6], and quickly recognized to pertain to 
the realm of Combinatorics by Enomoto and Watatani [7]. Cuntz-Krieger algebras were 
subsequently generalized to row-finite matrices in [19], and to general infinite matrices in 
[12]. Another important class of combinatorial C*-algebras, closely related to the early 
work of Cuntz and Krieger, is formed by the graph C*-algebras [2, 3, 14, 15, 18, 25, 29, 
30, 35], including the case of higher rank graphs introduced by Kumjian and Pask in [16], 
and given its final form by Farthing, Muhly and Yeend in [13]. See also [17, 22, 23, 28]. 
The monograph [27] is an excellent source of well organized information and references. 

Attempting to understand all of these algebras from a single perspective, I have been 
interested in the notion of semigroupoid C*-algebras [10], which includes the Cuntz-Krieger 
algebras and the higher rank graph C*-algebras in the general infinite case, provided some 
technical complications are not present including, but not limited to, sources. 
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The most efficient strategy to study combinatorial C*-algcbras has been the construc- 
tion of a dynamical system which intermediates between Combinatorics and Algebra. In 
the case of [12], the dynamical system took the form of a partial action of a free group on 
a topological space, but more often it is represented by an etale, or r-discrete groupoid. 
In fact, even in the case of [12], the partial action may be encoded by a groupoid [1], 
[32]. It therefore seemed natural to me that semigroupoid C*-algebras could also be given 
groupoid models. But, unfortunately, the similarity between the terms semigroupoid and 
groupoid has not made the task any easier. 

The vast majority of combinatorial C*-algebras may be defined following a standard 
pattern: the combinatorial object chosen is used to suggest a list of relations, written in 
the language of C*-algebras, and then one considers the universal C*-algebra generated 
by partial isometrics satisfying such relations. 

Partial isometries can behave quite badly from an algebraic point of view, and in 
particular the product of two such elements needs not be a partial isometry. Should the 
most general and wild partial isometries be involved in combinatorial algebras, the study 
of the latter would probably be impossible. Fortunately, though, the partial isometries 
one usually faces are, without exception, of a tamer nature in the sense that they always 
generate a *-semigroup consisting exclusively of partial isometries or, equivalently, an 
inverse semigroup. 

In two recent works, namely [25] and [13] , this inverse semigroup has been used in an 
essential way, bridging the combinatorial input object and the groupoid. 



Combinatorial 
Object 



Groupoid 




Combinatorial 
C*-algebra 


>■ 



Inverse 
Semigroup 



Diagram 1.1 

In both [25] and in [13] the relevant inverse semigroup is made to act on a topological space 
by means of partial homeomorphisms. The groupoid of germs for this action then turns 
out to be the appropriate groupoid. However, the above diagram does not describe this 
strategy quite correctly because the topological space where the inverse semigroup acts is a 
space of paths whose description requires that one looks back at the combinatorial object. 

Attempting to adopt this strategy, I stumbled on the fact that it is very difficult 
to guess the appropriate path space in the case of a semigroupoid. Moreover, earlier 
experience with partial actions of groups suggested that the path space should be intrinsic 
to the inverse semigroup. 

Searching the literature one indeed finds intrinsic dynamical systems associated to a 
given inverse semigroup S, such as the natural action of S on the semicharacter space of its 
idempotent semilattice [24: Proposition 4.3.2]. But, unfortunately, the groupoid of germs 
for this action turns out not to be the correct one. For example, if one starts with the 
most basic of all combinatorial algebras, namely the Cuntz algebra On, the appropriate 
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combinatorial object is an n x n matrix of zeros and ones, which in this case consists only 
of ones, and the inverse semigroup is the Cuntz inverse semigroup, as defined by Renault in 
[31: III. 2. 2]. But the groupoid of germs constructed from the above intrinsic action is not 
the Cuntz groupoid because its C*-algebra is the Toeplitz extension of On [5: Proposition 
3.1], rather than On itself. See also [31: III.2.8.i]. 

li E — E{S) is the idempotent semilattice of an inverse semigroup S, one says that a 
nonzero map 

0:£;^{O,1} 

is a semicharacter if (j){xy) = (j){x)(j){y), for all x and y in E. The set of all semicharacters, 
denoted E, is called the semicharacter space of E, and it is a locally compact topological 
space under the topology of pointwise convergence. The intrinsic action we referred to 
above is a certain very natural action of S on E. 

If S contains a zero element 0, a quite common situation which can otherwise be easily 
arranged, then is in £■ but the above popular definition of semicharacter strangely does 
not require that (f)(0) = 0. In fact the space of all semicharacters is too big, and this is 
partly the reason why E does not yield the correct groupoid in most cases. This is also 
clearly indicated by the need to reduce the universal groupoid in [25]. 

One of the main points of this work is that this reduction can be performed in a 
way that is entirely intrinsic to <S, and does not require any more information from the 
combinatorial object which gave rise to S. In other words, the diagram above can be made 
to work exactly as indicated. 

If is a semicharacter of a semilattice E then the set 

e = = {e e E : 0(e) = 1}, 

which incidentally characterizes (f), is a filter in the sense that it contains e/, whenever e 
and / are in ^, and moreover / ^ e e ^ implies that / G ^. In case S contains 0, and 
one chooses to add to the definition of semicharacters the sensible requirement that (f)(0) 
should be equal to zero then, in addition to the above properties of ^, one gets ^ ^. We 
then take these simple properties as the definition of a filter. 

With the exception of Kellendonk's topological groupoid [20: 9.2], most authors have 
not paid too much attention to the fact that ultra- filters form an important class of filters, 
and that these are present in abundance, thanks to Zorn's Lemma. Kellendonk's treatment 
is however not precisely what we need, perhaps because of the reliance on sequences with 
only countable many terms. 

It then makes sense to pay attention to the set E'oo formed by all semicharacters for 
which is an ultra-filter. Our apology of ultra-filters notwithstanding, Eoo is not always 
tractable by the methods of Topology not least because it may fail to be closed in E. But 
in what follows we will try to convince the reader that the closure of E^o within E, which 
we denote by E^igi^^, is the right space to look at. 

This explains several instances in the literature where finite paths shared the stage with 
infinite paths. Not attempting to compile a comprehensive list, we may cite as examples, 
in chronological order: 
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• The description of the spectrum of the Cuntz-Krieger relations for arbitrary 0-1 
matrices given at the end of [12: Section 5]. See also [12: 7.3]. 

• Paterson's description of the unit space of the path groupoid of a graph [25 : Proposi- 
tion 3] . See also [25 : Proposition 4] . 

• The closed invariant space dK within the space of all finite and infinite paths in a 
higher rank graph A, constructed by Farthing, Muhly and Yeend in [13: Definition 
5.10]. See also [13: Theorem 6.3]. 

To fully explain the connection between the groupoid of germs for the natural action 
of S on E^^gi^i and the above works would make this paper even longer than it already 
is, so we have opted instead to restrict attention to semigroupoid C*-algebras. On the 
one hand these include most of the combinatorial algebras mentioned so far, but on the 
other hand we have made significant restrictions in order to fend off well known technical 
complications. 

While we do not compromise on infiniteness, we assume that our semigroupoid has no 
springs, and admits least common multiples. These hypotheses correspond, in the case of a 
higher rank graph A, to the absence of sources, and to the fact that A is singly aligned. Be- 
sides allowing for technical simplifications, the existence of least common multiples evokes 
important connections to Arithmetics, and has an important geometrical interpretation in 
higher rank graphs. 

When A is a semigroupoid satisfying all of the these favourable hypotheses, we con- 
struct an inverse semigroup >S(A), and then prove in Theorem (18.4) that the semigroupoid 
C*-algebra is isomorphic to the C*-algebra for the groupoid of germs for the natural action 
of 5(A) on -Etight? exactly following the strategy outlined in Diagram (1.1). 

Although we have not invested all of the necessary energy to study the inverse semi- 
group constructed from a general higher rank graph, as in [13], we conjecture that the 
groupoid there denoted by GaIoa is the same as the groupoid Qtight of Theorem (13.3) 
below, or at least our findings seem to give strong indications that this is so. Should this 
be confirmed, the assertion made in the introduction of [13] that their groupoid is fairly 
far removed from the universal groupoid of S\ might need rectification. 

The first part of this work, comprising Sections (3)-(10) is based on Renault's Thesis 
[31] and Paterson's book [24], and should be considered as a survey of the technical 
methods we use in the subsequent sections, beginning with a careful study of non-Hausdorff 
etale groupoids and their C*-algebras. We also discuss actions of inverse semigroups on 
topological spaces and describe the associated groupoid of germs in detail. Sieben's theory 
of crossed products by inverse semigroups [33] is included. 

We have made a special effort to assume as few hypotheses as possible, and this was 
of course facilitated by our focus on etale groupoids. We hope this can be used as a guide 
to the beginner who is primarily interested in the etale case and hence needs not spend 
much energy on Haar systems. 

As a result of our economy of assumptions we have found generalizations of some 
known results, most notably Theorem (9.9) below, which shows that the C*-algebra of an 
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etale groupoid is a crossed product in Siebcn's sense, even in the non-Hausdorff case, with 
much less stringent hypotheses than the additivity assumption of [24: Theorem 3.3.1] or the 
fullness condition of [26: 8.1]. We also present a minor improvement on [24: Proposition 
3.3.3], by removing the need for condition (ii) of [24 : Definition 3.3.1]. This is presented 
in Proposition (9.7) below. 

Even though we do most of our work based on non-Hausdorff groupoids, we have 
found an interesting sufficient condition for the groupoid of germs to be Hausdorff, related 
to the order structure of inverse semigroups. We show in Theorem (6.2) that if the inverse 
semigroup 5 is a semilattice with respect to its natural order 

s ^ t <^=^ s = ts*s, 

then every action of 5 on a locally compact Hausdorff space, for which the domains of the 
corresponding partial homeomorphisms are clopen, one has that the associated groupoid 
of germs is Hausdorff. 

A special class of semigroups possessing the above mentioned property (see (6.4)) is 
formed by the £?*-unitary inverse semigroups, sometimes also called 0-£?-unitary, which 
was defined by Szendrei [34] and has been intensely studied in the semigroup literature. 
See, for example, [20: Section 9]. KcUendonk's topological groupoid is Hausdorff when S 
is i?*-unitary [20: 9.2.6], and the related class of i?-unitary inverse semigroups have also 
been shown to provide Hausdorff groupoids [24: Corollary 4.3.2]. 

It is with section (11) that our original work takes off, where we develop the crucial 
notion of tight representations of a semilattice in a Boolean algebra (11.6). Strangely 
enough, it is in the realm of these very elementary mathematical constructs that we have 
found the most important ingredient of this paper. The concept of tight representations 
may be considered a refinement of an idea which has been dormant in the literature for 
many years, namely condition (1.3) in [12]. 

In the following section we study representations of a semilattice into the Boolean 
algebra {0, 1}, and its relation to filters and ultra- filters. The central result. Theorem 
(12.9), is that the space of tight characters is precisely the closure of the set of characters 
associated to ultra-filters. We also show in (12.11) that tight characters on the idempotent 
semilattice of an inverse semigroup S are preserved under the natural action of S, thus 
giving rise to the action of S on E^ig}^^, the dynamical system which occupies our central 
stage. 

In the short section (13) we consider tight Hilbert space representations of a given 
inverse semigroup S and show in (13.3) that they are in one-to-one correspondence to 
the representations of C*{Q^igi^^), where S tight is the groupoid of germs associated to the 
natural action of S on the tight part of the spectrum of its idempotent semilattice. Perhaps 
this result could be interpreted as saying that the C*-algebra generated by the range of 
a universal tight representation of S, which is isomorphic to C*{Q^jg}ji) by the result 
mentioned above, is an important alternative to the classical C*-algebra of an inverse 
semigroup studied, e.g. in [24: 2.1]. We also believe this addresses the concern expressed 
by Renault in [31: III.2.8.i]. 
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From section (14) onwards we start our study of the C*-algebra of a semigroupoid 
A and, as in [25] and [13], the first step is to construct an inverse semigroup, which we 
denote by <S(A). This could be thought of as traversing the leftmost arrow of Diagram 
(1.1). 

In sections (15)-(17) we show that tight representations of S{A) correspond to cer- 
tain representations of A, which by abuse of language we also call tight. This step is 
crucial because the definition of the semigroupoid C*-algebra naturally emphasizes the 
semigroupoid, rather than its associated inverse semigroup, so one needs to be able to 
determine tightness by looking at A only. 

In the following section we essentially piece together the results so far obtained to ar- 
rive at another main result, namely Theorem (18.4), where we show that the semigroupoid 
C*-algebra is isomorphic to the groupoid C*-algebra of Gtight: where where Gtight is the 
groupoid of germs associated to the natural action of S on the tight part of the spectrum 
of its idempotent semilattice. 

Our approach has an aesthetical advantage over [25] or [13] in the sense that our 
groupoid is constructed based on a very simple idea which can be conveyed in a single 
sentence, namely that one needs to focus on the set of ultra-filters, and necessarily also on 
the filters in its boundary. The disadvantage is that it leads to a very abstract picture of 
our groupoid and one may argue that a more concrete description is desirable. 

We believe this concern may be addressed in the most general situation, and a dy- 
namical system much like the one studied in [12] will certainly emerge, although, rather 
than a partial action of a group, it will be an action of an inverse semigroup. Given the 
widespread interest in combinatorial objects taking the form of a category, we instead 
specialize in section (19) to categorical semigroupoids, as defined in (19.1). This notion 
captures an essential property of categories which greatly simplifies the study of iS(A), and 
hence also of Qtight- Proposition (19.12) we then give a simple characterization of tight 
characters, resembling very much the description of boundary paths of [13] . 

In the closing section we focus directly on higher rank graphs and some effort is spent 
to determine which such objects lead to a semigroupoid admitting least common multiples. 
Not surprisingly only singly aligned higher rank graphs pass the test, in which case we may 
apply our machinery, arriving at groupoid model of its C*-algebra. 

The literature is rich in very interesting examples of inverse semigroups, such as certain 
inverse semigroups associated to tilings [20: 9.5], and we believe it might be a very fulfilling 
task to explore some of these from the point of view of tight representations. 

We would like to thank Aidam Sims for bringing to our attention many relevant 
references on the subject of Higher Rank Graphs. 



INVERSE SEMIGROUPS AND COMBINATORIAL C*-ALGEBRAS 



7 



2. A quick motivation. 

Let us now briefly discuss the example of the Cuntz inverse semigroup [5], [31:111.2.2], 
since it is the one of the main motivations for this work. The reader is invited to keep this 
example in mind throughout. 

To avoid unnecessary complications we will restrict ourselves to the case n = 2. 

Consider the semigroup S consisting of an identity 1, a zero element 0, and all the 
words in four letters, namely pi,p2, Q'l, ^'2, subject to the relations qjpi = Sij. 

It is shown in [5: 1.3] that every element of S may be uniquely written as 

Pii • • -Pik Iji ■ ■ -Pjn 

where k,l ^ 0, and ii, . . . ^ik, ji, ■ ■ ■ , ji G {1, 2}. It turns out that S is an inverse semigroup 
with 1* = 1,0* = 0, and p* = qi. 

Given a nondegenerated representation o" of on a Hilbert space H, vanishing on 0, 
put Si = (T{pi). It is then elementary to prove that the Si satisfy 

SiSj = Si J, 

which means that the Si are isometrics on H with pairwise orthogonal ranges. Conversely, 
given any two isometrics on H with pairwise orthogonal ranges one may prove that there is 
a unique representation a of S such that cr(pi) = Si. In other words the representations of 
S are in one-to-one correspondence with the pairs of isometrics having orthogonal ranges. 

If the reader is acquainted with the Cuntz algebra O2 he or she will likely wonder 
under which conditions on a does the relation 

^1^1* + S2S^ = 1 (t) 

also holds. After fiddling a bit whith this question one will realize that the occurence of 
the plus sign above is not quite in accordance with the language of semigroups (in which 
one only has the multiplication operation) . In other words it is not immediately clear how 
to state (t) in the language of semigroups. 

In order to approach this problem first notice that the idempotent semillatice E{S) 
consists of 0, 1, and the idempotents 

Cii,...,ifc •— Pii ■ ■ -Pik Qik ■ ■ ■ Qin 

where ii, . . . , ^ {1, 2}. Clearly 1 is the largest element of E{S), while is the smallest. 

Next observe that any nonzero idempotent / intersects either ei or 62, in the sense 
that either fei or fe2 is nonzero. The set of idempotents {61,62} is therefore what we 
shall call a cover for E{S). One could try to indicate this fact by saying that 



ei V 62 = 1, 
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except that semillatices are only equipped with a meet operation "A" , rather than a join 
operation "V" as we seem to be in need of. However any (meet)-semilattice of projections 
on a Hilbert space is contained in a Boolean algebra of projections, in which a join operation 
is fortunately available, namely 

p\/q = p + q — pq. 

Given a representation cr of 5" on a Hilbert space, one might therefore impose the condition 
that 

a-(ei) Vc7(e2) = 1, 

which is tantamount to (f). Representations of S obeying this conditions will therefore be 
in one-to-one correspondence with representations of the Cuntz algebra 02- 

The conclusion is therefore that the missing link between the representation theory of 
S and the Cuntz algebras lies in the order structure of the semillatice E{S) in relation to 
Boolean algebras of projections on Hilbert's space. 

3. Etale groupoids. 

In this section we will review the basic facts about etale groupoids which will be needed in 
the sequel. We follow more or less closely two of the most basic references in the subject, 
namely [31] and [24]. We will moreover strive to assume as few axioms and hypotheses as 
possible. 

We assume the reader is familiar with the notion of groupoids (in the purely algebraic 
sense) and in particular with its basic notations: a groupoid is usually denoted by its 
unit space by Q^^^ ^ and the set of composable pairs by Q^^\ Finally the source and range 
maps are denoted by d and r, respectively. 

Given our interests, we go straight to the definition of etale groupoids without at- 
tempting to first define general locally compact groupoids. We nevertheless begin by 
recalling from [31:1.2.1] that a topological groupoid is a groupoid with a (not necessarily 
Hausdorff) topology with respect to which both the multiplication and the inversion are 
continuous. 

3.1. Definition. [31:1.2.8] An etale (sometimes also called r -discrete) groupoid is a 
topological groupoid Q, whose unit space ^'^^^ is locally compact and Hausdorff in the 
relative topology, and such that the range map r : Q ^ Q^^^ is a local homeomorphism. 

Prom now on we will assume that we are given an etale groupoid Q. 

It is well known that d{x) = r{x~^), for every x in Q, and hence (i is a local homeo- 
morphism as well. Like any local homeomorphism, d and r are open maps. 

3.2. Proposition. Q^^^ is an open subset of Q. 
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Proof. Let Xq E Q^'^\ By assumption there is an open subset A of Q containing xq, and an 
open subset B of Q^'^^ containing r{xo), such that r{A) — B, and r\A is a homeomorphism 
onto B. Set B' = Af] B, and notice that 

xo = r{xo) eAr\B = B'. 

Given that A is open in Q we see that B' is open in B, hence A' := r~^{B') (1 A is open 
in A, and moreover r is a homeomorphism from A' to B' . 

We next claim that B' C A' . In order to prove it let X e B'. So X e B c g(^\ 
and hence x = r{x). This implies that x e r~^{B'), and we already know that x E A, so 
X G r-i(S') n A = A'. 

We conclude that r is a bijective map from A' to B\ which restricts to a surjective 
map (namely the identity) on the subset B' C A' . This implies that B' = A\ and since 
A' is open in ^, so is B' . The conclusion then follows from the fact that 

xoeB' C g?(o). □ 

3.3. Definition. An open subset U C Q is said to be a slice^ if the restrictions of d and 
r to U are injective. 

Since d and r are local homeomorphisms, for every slice U one has that d and r are 
homeomorphisms from U onto d{U) and r{U), respectively. For the same reason d{U) and 
r{U) are open subsets of g^'^\ and hence also open in Q. It is obvious that every open 
subset of a slice is also a slice. 

3.4. Proposition. Q^^^ is a slice. 

Proof. By (3.2) ^(o) is open in Q. Since r and d coincide with the identity on Q^'^\ they 
are injective. □ 

We next present a crucial property of slices, sometimes used as the definition of etale 
groupoids [24 : Definition 2.2.3]: 

3.5. Proposition. The collection of all slices forms a basis for the topology of Q. 

Proof. Let V be an open subset of Q and let xq eV . We must prove that there exists a 
slice U such that xq eU QV. 

Since r is a local homeomorphism there is an open subset Ai of Q containing xq, and 
an open subset Bi of Q'^^^ containing r(xo), such that r{Ai) = Bi, and r\Ai is a homeomor- 
phism onto Bi. Since d is also a local homeomorphism, we may choose an open subset A2 
of Q containing xq, and an open subset B2 of Q^^^ containing (i(xo), such that ^(^2) = -82, 
and d\A2 is a homeomorphism onto B^. Therefore U := ^1 fl ^2 H F is a slice containing 
xq, and contained in V. O 



Slices are sometimes referred to as open Q-sets. Some authors use the notation Q°p for the set of all 
slices. 
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If is a slice then r{U) is an open subset of the locally compact Hausdorff space 
and hence r{U) also possesses these properties. Since U is homeomorphic to r{U) we have: 

3.6. Proposition. Every slice is a locally compact Hausdorff space in the relative topol- 
ogy- 

If 1^ is a subset of Q which is open and Hausdorff, observe that the set of all inter- 
sections V nU, where C/ is a slice, forms a basis for the relative topology of V by (3.5). 
Notice that V (lU is locally compact because it is an open subset of the locally compact 
space U. From this it is easy to see that V itself is locally compact. This proves: 

3.7. Proposition. Every open Hausdorff subset of Q is locally compact. 

The following result is proved in Proposition (2.2.4) of [24], and although we are 
not assuming the exact same set of hypotheses, the proof given there works under our 
conditions: 

3.8. Proposition. If U and V are slices then 

(i) = {u~^ : u G U} is a slice, and 

(ii) UV = {uv:ueU, v E V, (w, v) E G^^^ is a (possibly empty) slice. 

The theory of continuous functions on locally compact Hausdorff spaces has many rich 
features which one wishes to retain in the study of non necessarily Hausdorff groupoids. 
The definition of CdG)-, first used in [4], and also given in [24], takes advantage of the 
abundance of Hausdorff subspaces of Q. 

3.9. Definition. We shall denote by C°(^) the set of all complex valued functions / on 
Q for which there exists a subset V C such that 

(i) V is open and Hausdorff in the relative topology, 

(ii) / vanishes outside V, and 

(iii) the restriction of / to F is continuous and compactly supported^. 

We finally define CdG) as the linear span of C^iG) within the space of all complex valued 
functions on G- 

We would like to stress that functions in Cc{G) might not be continuous relative to 
the global topology of G- 

Suppose that V is an open Hausdorff subset of G and let / E Cc{V). Considering / 
as a function on G by extending it to be zero outside V, it is immediate that / E C^{G), 
and hence also / E Cc{G)- This said we will henceforth view CciV) as a subset of Cc{G)- 

3.10. Proposition. Let ^ be a covering of G consisting of slices. Then Cc{G) is linearly 
spanned by the collection of all subspaces of the form Cc{U), where U E^. 



That is f\v G CciV), where the latter has the usual meaning. 
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Proof. Given / G C^{G) pick V as in (3.9). Observe that V is locally compact Hausdorff 
by (3.7), and that {U nV : U E ^} is a covering for V. We may then use a standard 
partition of unit argument to prove that / may be written as a finite sum of functions 
fi e Cc{V n Ui) C Cc{Ui), where each Ui is a slice in ^. This concludes the proof. □ 

We are now about to introduce the operations that will eventually lead to the C*- 
algebra of Q. Normally this is done by first introducing a Haar system on Q. In etale 
groupoids a Haar system is just a collection of counting measures, so the whole issue 
becomes a lot simpler. So much so that we can get away without even mentioning Haar 
systems. 

3.11. Proposition. Given f,gE Cc{Q) define, for every x E Q, 

(/*^)(x)= r(x) = 7(^. 

Tlien ^=2^^ 

(i) f -k g and f* are well deRned complex functions on Q belonging to Cc{G), 

(ii) if / G Cc{U) and g G Cc{V), where U and V are slices, then f i< g e Cc{UV). 

(iii) iff G Cc{U), where U is a slice, then f* G CriU-^). 

Proof. The parts of the statement concerning /* are trivial, so we leave them as exercises. 
We begin by addressing the finiteness of the sum above. For this we use (3.10) to write 
/ = ^^=1 /i, where each fi G Cc{Ui), and Ui is a slice. 

If a; = yz, and f{y)g{z) is nonzero, then fi{y) is nonzero for some i = 1,. . . ,n, and 
hence y G Ui. Observing that r{y) = r{x), and that there exists at most one y E Ui 
with that property, we see that there exists at most n pairs (y, z) such that yz = x, and 
f{y) ^ 0. This proves that the above sum is finite, and hence that / ★ is a well defined 
complex valued function on Q. 

Since is clearly a bilinear operation, in order to prove that f -kg G Cc{Q)^ one may 
again use (3.10) in order to assume that / G Cc{U) and g G Cc{V), where U and V are 
slices. That is, it suffices to prove (ii), which we do next. 

So let us be given / and g as in (ii). If {f-kg){x) ^ 0, then there exists at least one pair 
{y-i z) G such that x = yz, y E U, and z eV, but since r{y) — r{x), and d{z) — d{x), 
we necessarily have that 

y = r^^r{x), and z = dy^d{x), 

where we are denoting by ru the restriction of r to U, and by dy the restriction of d to 
V. It is then easy to see that 

/(r-V(x)) g{d-'d{x)), ifxeUV, 
{fi.g){x)^{ (3.11.1) 

, otherwise. 
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In addition the above formula for f -k g proves that it is continuous on UV, so we must 
only show that /★gr is compactly supported on UV. li A <Z U and B <ZV are the compact 
supports of / and g inU and V, respectively, we claim that AB is compact. In fact, since 
^(°) is Hausdorff, we have that 

g^^^ = {{x,y)egxg:d{x)=r{y)} 

is closed in ^ x ^. So {A x B) f] ^^^^ is closed in ^ x S, and hence compact. Since AB 
is the image of {A x B) f] Q^'^^ under the continuous multiplication operator, we conclude 
that AB is compact, as claimed. Observing that f g vanishes outside AB, we deduce 
that ficg eCc{UV). □ 

It is now routine to show that CdG) is an associative complex *-algebra with the 
operations defined above. 

We have already commented on the fact that Cc{V) C Cc(^), for every open Hausdorff 
subset V of g, and hence CdG^^^) ^ CdG)- A quick glance at the definitions of the oper- 
ations will convince the reader that Cc(^^°^) is also a *-subalgebra of Cc(^), the induced 
multiplication and adjoint operations corresponding to the usual pointwise operations on 

3.12. Proposition. Let U be a slice and let f e Cc{U). Then f f* lies in Cc{g^^^). 

Proof. Given that U is a slice, we have that UU~^ = r{U). Moreover, by (S.ll.iii) we have 
that /* e Cc(C/~^), and hence by (S.ll.ii), 

e c,{uu-^) c c,{r{u)) c □ 

We would now like to discuss representations of Cc{g). So let H he a Hilbert space 
and let 

TT : Cc{g) ^ B{H) 

he a *-reprcscntation. Obviously the restriction of tt to Cc(^''°^) is a *-representation of 
the latter. Since Cc{g^'^^) is the union of C*-algebras^, tt is necessarily contractive with 
respect to the norm || • ||oo defined by 

||/||oo= sup \fix)\, V/eCe(6;(°)). 
Therefore, if ?7 is a slice and / e Cc{U), we have 

Mf)f = lk(/M/)1l = lk(/*r)ll ^ ll/*r Hoc, (3.13) 

^ Namely the subalgebras of CdG'^'^^) formed by all continuous functions that vanish outside a fixed 
compact subset K C ^(°). 
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because f f* e CdQ^^'^), by (3.12). Notice that for every x e we have 



x=yz 



where any nonzero summand must correspond to a pair (y, z) such that d{ij) — r{z) = 
d{z~^), with both y,z~^ e U. Since ?7 is a shce this imphes that y = z~^ , but since 
r{y) = r(a;), we have that y = r^^(r{x)), so, provided {f -k f*){x) is nonzero one has that 
if* nix) = |/(r^^(r(a;))p, therefore 

ii/*riioo= sup i(/*r)(x)H sup = 11/11^, 

where we are also denoting by || • ||oo the sup norm on CdU). Combining this with (3.13) 
we have proven: 

3.14. Proposition. If tt is any *-representation of CdQ) on a Hilbert space H then for 
every slice U and for every f G Cc{U) one has that \\n{f) \\ ^ 



By (3.10) any / G Cc{G) may be written a finite fum / = J27=i /»' where fi G CdUi), 
and Ui is a slice. So for every representation tt of CdQ) we have 

n n 

(3.15) 

i=l i=l 

by (3.14). Regardless of its exact significance,^ the right-hand side of (3.15) depends only 
on / and not on n. This means that 

Ill/Ill := sup ||7r(/)||<oo, (3.16) 

TT 

for all / G Cc{G). It is then easy to see that ||| • ||| is a C*-seminorm on CdG) and hence 
its Hausdorff completion is a C*-algebra. 

3.17. Definition. The C*-algebra of Q, denoted C*{Q), is defined to be the completion 
of CdG) under the norm ||| • ||| defined above. We will moreover denote by 

i:Cdg)^CdQ) (3.17.1) 

the natural inclusion given by the completion process, which is injective by [31: 4.2.i]. 

Let us now study approximate units in C*(^). For this recall that CdS^^^) is a 
subalgebra of CdS)- 



^ It is related to the so called 7-norm of / [31: II. 1.3]. 



14 



R. EXEL 



3.18. Proposition. Let {ui}i^i be a bounded selfadjoint approximate unit for Cc{G^^^) 
relative to the norm || ■ ||oo- Then {i{ui)}i^i is an approximate unit for C*{Q). 

Proof. It is obviously enougli to prove tliat is a bounded approximate unit for 

Cc{Q) relative to ||| ■ |||. In view of (3.10) it in fact suffices to verify that for every slice U 
and for every / e Cc{U) one has that 

lim|||/*«i-/||| =0. 

By (3.4) we have that Q^^^ is a slice, and it is easy to see that UQ^^^ = U, so by (3.11) we 
have that f-kUi^ Cc{U). Moreover, for every x eU one has that 

{f-kUi){x) = f{x)ui{d{x)). 

By (3.14) we conclude that 

|||/*«, - /IK sup |/(x)«,(d(x)) - /(x)|, 
xeu 

which converges to zero because Ui converges uniformly to 1 on every compact subset of 
such as the image under d of the compact support of /. □ 



4. Inverse semigroup actions. 

Recall that a semigroup S is said to be an inverse semigroup if for every s & S, there exists 
a unique s* E S such that 

ss*s = s, and s*ss* = s* . (4-1) 

It is well known that the correspondence s i— > s* is then an involutive anti-homomorphism. 
One usually denotes by E{S) the set of all idempotent elements of <S, such as s*s, for every 
s E S. For a thorough treatment of this subject the reader is referred to [20] , and [24] . 

We next recall the definition of one of the most important examples of inverse semi- 
groups: 

4.2. Definition. If X is any set we denote by I{X) the inverse semigroup formed by all 
bijections between subsets of X, under the operation given by composition of functions in 
the largest domain in which the composition may be defined. 

The following is a crucial concept to be studied throughout the remaining of this work. 

4.3. Definition. Let S be an inverse semigroup and let X be a locally compact Hausdorff 
topological space. An action of 5 on X is a semigroup homomorphism 

e-.s ^ X{X) 

such that, 

(i) for every s E S one has that 6s is continuous and its domain is open in X, 

(ii) the union of the domains of all the 9s coincides with X. 
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Fix for the duration of this section an action 9 oi S on X. 

Observe that if s e <S then from (4.1) we get 

Osds*(^s — and 9s*9s0s* — Og*, 

which imphes that 9s* = 9~^. 

Notice that the range of each 9s coincides with the domain of 9~^ = 9s*, and hence it 
is open as well. This also says that 9~^ is continuous, so 9s is necessarily a homeomorphism 
onto its range. 

In the absence of the property expressed in the last sentence of the above definition 
one may replace X by the open subspace Xq formed by the union of the domains of all the 
9s- It is then apparent that 9 gives an action of S on Xq with all of the desired properties. 
In other words, the restriction imposed by that requirement is not so severe. 

It is well known that if e is an idempotent, that is, if = e, then 9e is the identity 
map on its domain. 

4.4. Notation. For every idempotent e e E{S) we will denote^ by the domain (and 
range) of 9^. 

It is easy to see that 9s and 9s*s share domains, and hence the domain of 9g is Ds*s- 
Likewise the range of 9s is given by Dgg* ■ Thus 9s is a homeomorphism between the open 
sets 

9s '■ Ds*s ~^ Dss* ■ 

If e and / are idempotents it is easy to conclude from the identity 9^9 f = 9ef, that 
Df,r\ Df = Def. The next result appears in [33: 4.2]. 

4.5. Proposition. For each s E S and e e E{S) one has that 

^s{De n Ds*s) = Dses*- 

Proof. By the observation above we have 

^s{Df, n Ds*s) = Os{Des*a)i 

which coincides with the range of 9s9es*s = ^ses*s- The conclusion then follows from the 
following calculation: 

ses* s{ses* s)* = ses*s s*ses* = ses* . □ 



Some authors adopt the notation Ds, even if s is not idempotent, to mean the range of 9s, which 
therefore coincides with our D^s* ■ We shall however not do so in order to avoid introducing an unnecessary 
convention: one could alternatively choose to use Ds to denote the domain of Os- Once one is accustomed 
to the idea that the source and range projections of a partial isometry u are u*u and uu* , respectively, 
the notations Ds*s and Dss* require no convention to convey the idea of domain and range. 
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Our next short term goal is to construct a groupoid of germs from 6. However, given 
the examples of inverse semigroups that we have in mind, we would rather not assume that 
9 is given in terms of a localization, as in [24: Theorem 3.3.2]. Nor do we want to assume 
that S is additive, as in [24: Corollary 3.3.2]. We also want to avoid using the condition of 
fullness [26: 5.2], which is used to prove a result [26: 8.1] similar to what we are looking 
for in the Hausdorff case. 

4.6. Definition. [24: page 140] We will denote by 11 the subset oi S x X given by 

Q = {{s,x) e S X X : X e Ds*s}, 

and for every (s, x) and (t, y) in Q we will say that {s, x) ~ (t, y), if x = y, and there exists 
an idempotent e in E{S) such that x G -De, and se = te. The equivalence class of {s,x) 
will be called the germ of s at x, and will be denoted by [s,x]. 

Given and {t,y) in Q such that {s,x) ~ {t,y), and letting e be the idempotent 

mentioned in (4.6), observe that 

x e -De n Ds*s n Dt*t = Des*st*t- 

If we set Co = es*st*t, it then follows that scq = te^. So, upon replacing e by cq, we may 
always assume that the idempotent e in (4.6) satisfies e ^ s*s,t*t. 

4.7. Proposition. Given {s,x) and {t,y) in Q such that x — 9t{y), one has that 

(i) {st, y) G O, and 

(ii) the germ [st,y] depends only on the germs [s,x] and [t,y]. 
Proof. Initially observe that 

y = dt*{x) e et*{Ds*s n Dtt*) ' = ^ Dt*s*8t = -D(st)*st, 

so (st, y) indeed belongs to Vt. Next let (s', x) and {t' , y) be elements of O such that 
(s',x) ~ {s,x) and it' ,y) ~ {t,y). Therefore there are idempotents e and / such that 
x e -Dg, y & Df, se = s'e, and tf = t' f. We then have that 

OAy) = OtiOfiy)) = Ot'fiy) = dtf{y) = ^t(^/(y)) = ^t(y) = x. 

In other words, the fact that 6t{y) = x does not depend on representatives. By (i) it then 
follows that {s't' , y) E ft and we will be finished once we prove that {st, y) ~ {s't' , y). For 
this let d be the idempotent given hy d — ft*et, and we claim that y G -D^. To see this 
notice that since a; G -De fl Du* , it follows that 

y = Ot* {x) G Ot* (D)e n Du* ) = Dt*et, 
and since y E Df hy assumption, we deduce that 

y e DfD Dfet = Dft*et = Dd. 
This proves our claim. In addition we have 

s't'd = s't'ft*et = s'tft*et = s'etft*t = setft*t = stft*et = std, 
proving that {st,y) ~ {s't',y), as required. □ 
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Let 

be the set of all germs, and put 

= I (^[s,x], [t,y])egxg:x = dt{y)} . (4.8) 

For (^[s,x], [t,y]^ e Q^^'^ define 

[s,x]-[t,y] = [st,y], (4.9) 

and 

[s,x]-^ = [s*,9s{x)]. (4.10) 

We leave it for the reader to prove: 

4.11. Proposition. Q is a groupoid with the operations defined above, and the unit space 
Q^^^ of Q naturaUy identifies with X under the correspondence 

[e,x] eg^^^ ^xeX, 

where e is any idempotent such that x & Dg. 

Although we are not providing a proof of the result above, we observe that the last 
part of the statement depends upon the assumption made in the last sentence of Definition 
(4.3). 

The source^ map of g is clearly given for every [t, x] E g hj 

d[t,x] = [t,x]-\t,x] = [t*,et{x)] [t,x] = [t*t,x]. 
Enforcing the identification referred to in (4.11) we will write 

d[t, x] = X. 

With respect to the range map, a similar reasoning gives 

r[t,x] = 9t{x). 

We would now like to give g a topology. For this, given any s & S, and any open 
subset U C Dg*g, let 

Q{s,U) = {[s,x]eg:xeU}. (4.12) 

4.13. Proposition. Let s and t he elements of S and let U and V be open sets with 
U C Dg*g, and V C Dt*t. If [r, z] e Q{s,U) (1 Q{t, V) then there exists an idempotent e 
and an open set W C D(j.e)*re such that 

[r, z] e G(re, W) C e(s, U) n G(t, V). 



Given the several uses of the letter "s" in the setting of semigroups, we have decided to allow the 
idea of "domain" to determine the letter to denote the source map, a convention that is not rare in the 
literature. 
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Proof. By assumption [r, z] = [s,x] = [t^y], for some x E U and y eV. But this implies 
that z — X — y, sozEllnV. In addition there are idempotents e and / such that 
z & De, z & Df, re = se, and rf = tf. Replacing e and / by ef, we may assume without 
loss of generality that e — f, hence re = se = te. Set W = U nV H D(j.e)*r-e- Since 
z e Dr-'r n De = Dr*re = -D(re)*re) we See that z £ W, and hence 

[r, 2] = [re, ^] e 0(re, W). 

In order to prove that 0(re, VF) C G(s, t/) fl 0(t, F), let [re, x] be a generic element of 
0(re, VF), so that x e VF. Noticing that a; e f/, and that 

[re, a;] = [se,x] = [s,x], 

we see that [re, G 0(s, t/), and a similar reasoning gives [re, x] G 0(t, F). □ 

By the result above we see that the collection of all G(s, U) forms the basis of a 
topology on Q. Prom now on Q will be considered to be equipped with this topology, and 
hence ^ is a topological space. 

4.14. Proposition. With the above topology Q is a topological groupoid. 

Proof. Our task is to prove that the multiplication and inversion operations on Q are 
continuous. For this let [s,a;] and [t,y] be elements of Q such that ([s,a;], [t^y]) G 
Moreover suppose that the product of these elements lie in a given open set W C. Q. 
Therefore, there exists some r G »S and an open set V C Dr*r, such that 

[s,x][t,y] = [st,y] G e(r, V) CW. 

This implies that y & V and that there exists some idempotent e such that y e D^,, and 
ste = re. 

Setting U = V H C] Dt*ti we will prove that the product of any pair of elements 

{[s,x'Ut,y']) G (G(s,i^,.,)xe(t,C/)) n 6?^') (4.14.1) 

lies in W. The product referred to is clearly given by [st, y'], and since y' E U C De, we 
have 

[st,y'] = [r,y']ee{r,V)CW. 

Observing that x G -Ds*s, and y & V C U, we see that the set appearing in (4.14.1) is a 
neighborhood of ([s, x], [t, y]j in the relative topology of Q^'^\ This proves that multiplica- 
tion is continuous. 

With respect to inversion let s G <S and let U C Dg^g be an open set. From the 
definition of the inversion in (4.10) it is clear that 

e{s,ur^e{s\Os{u)), 

from which the continuity of the inversion follows immediately. □ 
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We shall now begin to work towards proving that Q is an etale groupoid. 

4.15. Proposition. Given s E S, let U C Ds*s be an open set. Then the map 

(j) : X e U 1-^ [s,x] e Q{s, U) 

is a homeomorphism, where Q{s,U) of course carries the topology induced from Q. 

Proof. By the definition of the equivalence relation in (4.6) it is obvious that (/> is a bijective 
map. Let y C be an open subset. Then clearly (t){V) = 0(s,y), which is open in Q, 
proving that is an open mapping. To prove that (f) is continuous at any given x E U, 
let W he a neighborhood of 0(a;) in 6(s, t/), so there exists some t E S and an open set 
V C Dt*t, such that 

[s, x] = 0(a;) e e{t, V)CWC e(s, U). 

Clearly this implies that x E V Q U C Ds*s- In addition there exists some idempotent e 
such that X E De, and se = te. For every y E De nV observe that 

cl>{y) = [s,y] = [t,y]ee{t,v)cw, 

which means that 0(-De H F) C W. Since De n F is a neighborhood of x in U, we see that 
(f) is continuous. □ 

We have already seen that the unit space of Q, corresponds to X. The result 

above helps to complete that picture by showing that the correspondence is topological: 

4.16. Corollary. The identification of Q^^^ with X given by (4.11) is a homeomorphism. 

Proof. Given [e,x] E we have that is an open subset of X containing x and 0(e, Dg) 
is an open subset of Q^^^ containing [e, x]. The result then follows from the fact that 

(I) :y E [e,y] E Q{e,De) 

is a homeomorphism by (4.15). □ 

Having assumed that X is locally compact and Hausdorff, it follows from the above 
result that Q^^^ shares these properties. The source map on every basic open set G(s, U) 
is a homeomorphism onto U because it is the inverse of the map (f) of (4.15). This implies 
that d is a local homeomorphism, and hence so is r. This implies that: 

4.17. Proposition. The groupoid Q = Q{6,S,X) constructed above, henceforth called 
the groupoid of germs of the system {$,S,X), is an etale groupoid. 

The following identifies important slices in Q. 

4.18. Proposition. For every s E S and every open subset U C Ds*s} one has that 
Q{s,U) is a slice. 

Proof. By definition of the topology on Q we have that 0(s, U) is open in S. Recall that 
source map is given by d : [s,x] ^-^ x, whose restriction to 0(s, [/) is the inverse of the 
map (p of (4.15), so it is injective. With respect to the restriction of the range map r on 
Q{s, U), notice that r — 9s o d, which is injective. □ 



20 



R. EXEL 



5. Example: Action of the inverse semigroup of slices. 

The main goal of this section is to present an example of inverse semigroup actions which 
is intrinsic to every etale groupoid. We therefore fix an etale groupoid Q from now on. 
Denote^ by S{Q) the set of all slices in Q. It is well known [24 : Proposition 2.2.4] that 
S{Q) is an inverse semigroup under the operations 

UV={uv:ueU, veV, (u, v) e ^(^)}, and U* = {u'^ :ueU}, 

for all slices U and V in S{Q). The idempotent semilattice of S{Q) is easily seen to consist 
precisely of the open subsets of Q^^\ 
Henceforth denoting by 

X:= ^(°), 

we wish to define an action 9 of S{Q) on X. Given a slice U we have already mentioned 
that d{U) and r{U) are open subsets of X, and moreover that the maps 

du -.U ^ d{U), and ru:U^d{U), 

obtained by restricting d and r, respectively, are homeomorphisms. Given x e d{U) we let 

eu{x) = Tu{d^\x)). (5.1) 

Clearly 6u is a homeomorphism from d{U) to r{U). It is interesting to observe that 
9u{x) — y, if and only if there exists some u G U such that d{u) — x and r{u) — y. Thus, 
if we view 9u as a set of ordered pairs, according to the technical definition of functions, 
we have 

9u = { {d{u),r{u)) :ueU}. (5.2) 

We would like to show that 9u9v — 9uv, for all U^V & ^{G)- Assuming that 9u9v{x) — z, 
or equivalently that (x, z) e 9u9v, there exists y E X, such that (y, z) e 9u and {x, y) E 9v, 
so we may pick u E U and v eV such that d{v) = x, r{v) = y = d{u), and r{u) = z. 



V u 




X y z 



Therefore we have that uv e UV ^ and since 

{x,z) = {d{v),r{u)) = {d{uv),r{uv)) G 9uv^ 



As already observed some authors denote this set by Q°'p . 
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we see that 9uv{-c) = z. Conversely, if we are given that 9uv{x) = -2, there exists some 
w e UV such that d{w) — x, and r{w) — z. Writing w — uv, with u E U and v E V, set 
y = r{v) = d{u). Then 

{x,y) = {d{w),r{v)) = {d{v),r{v)) e Oy, 

and similarly (y, z) — {d{u), r('u)) e 9u, and we see that (x, z) e OuOy, thus proving that 
Oudv = (^uv- 

The last condition to be checked in order to prove that 9 is an action is (4.3.ii), but 
this is obvious because X = Q^'^^ is a slice by (3.4), and 9x is clearly the identity map 
defined on the whole of X . With this we have proven: 

5.3. Proposition. The correspondence U >—>■ Ojj, defined by (5.1), gives an action of 
S{Q) on the unit space of Q . 

Given any *-subsemigroup^ S C »S(^), one may restrict 9 to 5, thus obtaining a 
semigroup homomorphism 

9\s:S^ I{X) 

which is an action of S on X, provided (4.3.ii) may be verified. The next result gives 
sufficient conditions for the groupoid of germs for such an action to be equal to Q. 

5.4. Proposition. Let Q he an etale groupoid and let S be a *-subsemigroup of S{Q) 
such that 

(i) g= U U, and 

ues 

(ii) for every U,V E S, and every u G U HV, there exists W E S, such that u E W C UnV. 
Then 9\s is an action of S on X = and the groupoid of germs for 9\s is isomorphic 

to g. 

Proof. Given x E X, there exists some U E S such that x E U, hj (i), and so {x,x) = 
{d{x), r{x)) E 9u, and in particular x is in the domain of U. This proves (4.3.ii) and hence 
is indeed an action of <S on X. 

Let us temporarily denote the groupoid of germs for 9\s by 7Y. Observe that the 
domain oi 9u is d{U), so 7i is given by 

n= {[U,x]:U eS, xE d{U)}. 

Given a germ [t/, x] E H we therefore have that there exists a unique uq E U such that 
d{uo) — X, because d\u is injective. 

We claim that uq depends only on the germ [U, x] . For this suppose that [U, x] — [V, x] , 
for some V E S, which means that there is an idempotent E E S such that x E d{E) and 



A subsemigroup of an inverse semigroup is said to be a *-subsemigroup if it is closed under the * 
operation, in which case it is clearly an inverse semigroup in itself. 
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UE = VE. As observed earlier, E is necessarily a subspace of X and hence E — d{E). 
Applying the definition of the product one gets 

UE = {ueU: d{u) e E}, 

and since diuo) — x G d{E) — E, we conclude that uq G UE. Therefore also uq G VE, 
and in particular uq G V. This is to say that the unique element v &V, with d{v) = x, is 
Uq, so the claim is proved. We may then set a;]) = u, thus obtaining a well defined 
map 

Employing the homcomorphisms djj = d\u '■ U — > d{U), for every slice U, one may 
concretely describe by 

<Pi[U,x])^d^\x). (5.4.1) 
Another interesting characterization of (f) is 

(t)([U, x]) = u <S=^ u eU, and d(u) = x. (5.4.2) 

for every U E and every x G d{U). To see that (/> is surjective let u E Q. We may invoke 
(i) to find some U E S such that u E U, and hence [U, d{u)] is in 7i and 

0([C/,d(w)]) =«. (5.4.3) 

We will next prove that (f) is injective, and for this we let [Ui, xi] and [U2, X2] be germs 
in H such that 

0([t/i,Xi]) = 0([C/2,X2]). 

Denoting by w the common value of the terms above we have by (5.4.2) that 

w E Ui, and d{w) = Xi, Vi = l,2. 

In particular w G Uir\U2, so (ii) applies providing some W E S such that w eW C C/int/2- 
The fact that W C Ui may be described in terms of the semigroup structure of S{Q) by 
saying that W = UiW*W, (compare (6.1)), which in particular implies that 

UiW*W = U2W*W. 

Moreover 

x^ = X2 = d{w) E d{W) = d{W*W), 

thus proving that [?7i,a;i] = ^2iX2\. 

Let us now prove that is a homeomorphism. For this pick a germ [C/, x] E H. and 
recall from (4.18) that 

Qu := Q{U,d{U)) = {[U,y]:yE d{U)] 
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is a slice in 7i, which clearly contains [U, x]. The image of Qjj under (p is obviously U, and 
the restriction of (f) to Qu is certainly continuous on Qu by (5.4.1). On the other hand, 
for each u E U, we have that 

cf>-'{u) = [U,d{u)i 

by (5.4.3). Since sends U into the slice ©j/, in order to prove that is continuous 
on U, it is enough to prove that S o (f)~^ is continuous, where we are denoting by S the 
source map for the groupoid H. That composition is clearly given by 

6o(f)-\u) ^6{[U,d{u)]) ^d{u), WueU, 

which is well known to be continuous. 

It remains to prove that (p is an isomorphism of groupoids. For this let [U, x] and [V, y] 
be germs is H and let u = (j){[UjX]), and v = (j){[V,y]), so that u & U, d{u) = x, v & V, 
and d{v) = y, according to (5.4.2). It is useful to remark that 

{y,r{v)) = {d{v),r{v)) e Oy, 

by (5.2), so Oviy) = r{v). By (4.8) we have that {[U, x] [V, y]) e Ti^^) ^^ly ^ = Oviy), 

which is equivalent to saying that d{u) = r{v), or that 

(0([C/,x]),0([F,y])) = («,^)e^(2). 

This says that two elements in H may be multiplied if and only if their images under in 
Q may be multiplied. In this case we have by (4.9) that 

[U,x][V,y] = [UV,y]. 

On the other hand, notice that uv e UV, and that d{uv) = d{v) = y, so 

cf>{[UV,y]) = uv = cf>{[U,x])cl>{[V,y]), 

thus proving that (p is a homomorphism of groupoids. □ 

Conditions (5.4.i-ii) look very much like the definition of a topological base for Q. 
Therefore if 5 is a full *-subsemigroup of S{Q), in the sense of [26: 5.2], then S clearly 
satisfies (5.4.i-ii). However the latter conditions are clearly much weaker than to require 
that <S be a base for the topology of Q. For example, if ^ is a groupoid consisting only of 
units, that is, if ^ is a topological space, then Q itself is a slice and the singleton {Q} is a 
*-subsemigroup of S{Q) which is not full, but satisfies (5.4.i-ii). 
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6. The Hausdorff property for the groupoid of germs. 

Quoting Paterson [24] , the theory of non Hausdorff groupoids presented in section (3) , and 
employed throughout this paper, aheady has enough of the Hausdorff property to allow for 
the efficient use of standard topological methods. However should a groupoid be Hausdorff 
in the true sense of the word it is definitely good to be aware of it. 

It is not easy to determine conditions on an inverse semigroup S to ensure that the 
groupoid G{9, S, X) of (4.17) be Hausdorff for any action ^ of 5 on any space X, especially 
because even groups may present difficulties. However the actions we are interested in 
have a special property which may be exploited in order to obtain such a characterization. 
In what follows we would like to describe this result. 

Recall e.g. from [20: 1.4.6] that an inverse semigroup S is naturally equipped with a 
partial order defined by 

s^t^^s = ts*s, ys,teS. (6.1) 

6.2. Proposition. Suppose that S is an inverse semigroup which is a semilattice^ with 
respect to its natural order. Let 6 be an action of S on a locally compact Hausdorff space 
X, such that for each s E S, the domain Ds*a of dg is closed (besides being open). Then 
g{9,S,X) is Hausdorff. 

Proof. Let [s,x] and [t,y] be two distinct elements of Q{9,S,X). We need to find disjoint 
open subsets U and V of ^(6', 5,X), such that [s^x] G [/", and [t,y] e V. If x ^ y this 
is quite easy: separate x and y within X using disjoint open sets A, S C X, and take 

u = e(s, A n Ds*s) and V = e(t, B n Dt*t)- 

Let us then treat the less immediate case in which x = y. For this let u = s At and 
notice that 

su*u = u = tu*u, 

and hence x ^ Du*^, or else [s,x] — [t,x], by (4.6). As we are assuming that Du*u 
is closed we deduce that V = X \ Du*u is an open neighborhood of x in X. Setting 
W = Vri Ds*s f^Dt*t, it is clear that 

[s, x] e Q{s, W), and [t, x] e Q{t, W). 

It therefore suffices to prove that 0(s, W) and 0(t, W) are disjoint sets. Arguing by 
contradiction suppose that [r, z] e 6(s, W) fl 0(t, W). It follows that [r, z] = [s, z] = [t, z], 
and hence there are idempotents e and / such that z lies in Dg and in Df, and moreover 



Not to be confused with the semilattice of idempotents of <S, this means that for every s,t G <S, there 
is a maximum among the elements of <S which are smaller than both s and t. Tradition suggests that this 
element be denoted by s A i. It is convenient to observe that if e and / are idempotents in S then the 
product ef coincides with e A / . However if s and t are not idempotents then the product st is not always 
the same as s At. 
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such that re = se, and rf = tf. By replacing e and / with ef, we may assume that e = /, 
in which case re — se — te. Then 

s(re)*(re) = ser*re = rer*re = rr*ree = re, 

so re ^ s, and similarly re ^ t, so re ^ u. This implies that re = reu*u, whence 
r*re = r*reu*u ^ u*u, and therefore 

which contradicts the fact that z e VF. □ 

In view of this result it is interesting to find examples of inverse semigroups which are 
semilattices. Recall that a zero in an inverse semigroup S is an element e <S such that 

Os = sO = 0, Vsg5. 

An inverse semigroup S with zero is said to be £^*-unitary if for every e,s E S, one has 
that 

^ = e ^ s =^ = s. 

In other words, if an element dominates a nonzero idempotent then that element itself 
is an idempotent. The £^*-unitary inverse semigroups have been intensely studied in the 
semigroup literature. See, for example, [20: Section 9]. 

The following result resembles the fact that two analytic functions on a common 
connected domain, and agreeing on an open subset, must be equal. 

6.3. Lemma. Let S be an E*-unitary inverse semigroup and let s,t E S be such that 

s*s = t*t, and se = te, for some nonzero idempotent e ^ s*s. Then s = t. 

Proof. Notice that the idempotent / = ses* is nonzero because e = s*ses*s. We have that 

ts*f = ts*ses* = tt*tes* = tes* = ses* = /, 

so / ^ ts*, which implies that ts* is idempotent. In particular it follows that ts* = 
(ts*)* = st*, so st* is idempotent as well. We next claim that ss* = tt*. In fact 

U* = tt*tt* = ts*st* = stHs* = ss*ss* = ss*. 

Setting u — ts*t, we have that 

u*u = t*st*ts*t = t*ss*ss*t = t*ss*t = t*tt*t = t*t. 

Therefore also u*u = s*s, while 

t = tt*t = tu*u, and s = ss*s = su*u, 

so it is enough to prove that tu* = su*. We have 

su* = st*st* = st* = ts* = tt*ts* = tt*st* = tu*. □ 

The following result is probably well known to semigroup theorists: 
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6.4. Proposition. If S is an E* -unitary inverse semigroup with zero, then S is a semi- 
lattice with respect to its usual order. 

Proof. We must prove that s At exists for every s,t E S. If there exists no nonzero w e 5, 
such that u ^ s,t, it is clear that s At — 0. So suppose the contrary and fix any such 
nonzero u. We then claim that 

st*t = ts*s = tt*s = ss*t. (6.4.1) 
Let / = s*st*t. Since u*u ^ s*s, and u*u ^ t*t, we have that u*u ^ /. Setting 

s = sf, and t = tf, 
notice that s and i share initial projections because 

§*§ = fs*sf = f = ft*tf = el 

Also notice that 

su*u = sfu*u = su*u = u = tu*u — tfu*u — iu*u. 

Employing (6.3) we then deduce that s = t. So 

st*t = ss*st*t = sf = s = i=tf = ts*s. 

This shows the equality between the first and second terms in (6.4.1). Since ^ u* ^ s*,t*, 
we may apply the above argument to s*,t*,u* in order to prove that s*tt* = t*ss*, which 
implies that tt*s — ss*t, so the third and fourth terms in (6.4.1) agree. 

The fact that u ^ s,t implies that su*u = u = tu*u. Left multiplying this by t* we 
have that 

t su u = t tu u = u u, 

so t*s is idempotent by the fact that S is i?*-unitary. Applying the same reasoning to s*, 
t* and u*, we have that ts* is idempotent as well. Thus both t*s and ts* are selfadjoint, 
and hence 

stH = ts*t = tt*s, 

proving the equality between the first and third terms in (6.4.1), hence concluding the 
proof of our claim. We shall next prove that the element m{s,t) := st*t, satisfies 

u ^ m{s, t) ^ s, t. 

It is obvious that m{s, t) ^ s, t. Recalling that u*u ^ /, notice that 

u = su*u = sfu*u = ss*st*tu*u = st*tu*u = m{s, t)u*u, 

so u ^ m(s, t). Therefore m(s, t) is the infimum of s and t. O 
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7. Pre-grading structure of C*{Q). 

In this section wc return to our earlier standing hypotheses, namely that 9 is an action 
of the inverse semigroup S on the locally compact Hausdorff space X. We will again be 
dealing with the groupoid of germs of the system {9, S, X), denoted here simply by Q. 
Our aim is to show that C*{Q) admits a pre-grading over S, as explained below: 

7.1. Definition. Let A be any C*-algebra and let S be an inverse semigroup. A pre- 
grading^^ of A over 5 is a family of closed linear subspaces {Asj^e^ of A, such that for 
every s,t & S on has that 

(i) As At C Ast, 

(ii) At = As*, 

(iii) if s ^ t (see 6.1), then Ag C At, 

(iv) A is the closed linear span of the union of all Ag. 

The pre-grading is said to be full if in addition As At is dense in Ast- 
We begin by introducing some terminology: 

7.2. Notations. 

(i) For each s e S and each / e Co{Ds*s) we will denote by as{f) the element of Co{Dss* ) 
given by 

asif)l = f{9s4x)), ^xeDss*. 

(ii) Given s G iS we will use the shorthand notation Qg for the slice 0(.s, Ds*s)- 

(iii) The restriction of the source and range maps to Qg will be denoted by ds and r^, 
respectively. 

(iv) If / is any complex valued function on Ds*s we will denote the composition / o c/g by 
5gf. This is by definition a function on which we shall also view as a function on 
Q by extending it to be zero outside Qg- 

(v) If / is any complex valued function on Dsg* we will denote the composition f org by 
fSg, with the same convention making fSg a function supported on Qg. 

Since Qs is a slice we have that dg is a homeomorphism, with domain 0^, onto 
d{Qg) = Dg*g. TliB luvcrse of dg is then given by 

dj^ : X e Dg*g I— >• [s, x] e Qs- 

Compare (4.15) 



We use the term pre-grading to suggest that we are not requiring any sort of hnear independence of 
the subspaces As, as is usually required for gradings over groups. 
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It is important not to mistake 6s f hj f od, since the latter does not necessarily vanish 
outside ©g. Also notice that because dg is a homeomorphism one has that dsf E Cc(Qs) 
if and only if / G Cc{Dg*g). In this case we obviously have that Sgf e Cc{G)- Similar 
observations apply to fSs- 

The reader will be able to tell between the notations of (7.2.iv) and (7.2.v) by taking 
note of which side of / does Sg appear. The following is intended to conciliate these points 
of view. 

7.3. Proposition. Given f G Cc{Ds*s) one has that Sgf — ag{f)Ss- 

Proof. Clearly both Sgf and ag{f)Sg are functions supported on Qg. Thus, given any 
X e Ds*g we have 

iagif)6g){[s,x]) = ag{f){r{[s,x])) = = /(^,* (^,(a;))) = 

= f{x) = f{d{[s,x]) = {6gf){[s,x]). □ 

The two notations are therefore completely interchangeable. We shall however prefer 
to use Sgf, perhaps because our notation for [s,x] already favours sources over ranges. 
After all when one speaks of the "germ of a function / at a point x" , the emphasis is on 
the point x in the domain of /, rather that the point f{x) in the range of /. 

7.4. Proposition. If s,t E S then 

(i) OgOt = Ost, 

(ii) 0,-1 = 0,.. 

Proof. Given [st,y] e Qgt we have that y G -D(st)*st- By (4.5) if follows that 

D(st)*st = Dt*g*st = 0t*{Ds*s n Dft*)- 

Therefore, there exists x G Dg*g fl Du* such that y — 9t*{x) and hence x — 9t{y). After 
verifying that y G Dt*t we then conclude that 

{[s,x],[t,y]) G {Qgxet)ng^''\ 

and hence [st^y] = [s,x][t,y] G QgQf This proves that Qgt C QgQt. The converse 
inclusion is trivial, so (i) is proved. The proof of (ii) follows by inspection. □ 

7.5. Proposition. Given s,t E S, let f G Cc{Ds*s), and g G Cc{Dt*t)- Then 

(i) {5s f) -k {5tg) = Ssth, where h = at*{fat{g)), 

(ii) (Ssf)* = 5s*as{f). 

On the other hand, if f G CdDgs*), SLnd g G Cc{Dff*), then 

(iii) {f5s) -k {g5t) = h5st, where h = aa{ag*{f)g), 

(iv) {fSgr= ag.{f)5g*. 



INVERSE SEMIGROUPS AND COMBINATORIAL C*-ALGEBRAS 



29 



Proof. Since Ssf £ C'c(0s) and St9 £ C'c(0<) we have by (S.ll.ii) that 



(5./)^(MeCe(e,e,) 



(7.4) 



Given [st, y] G ©st recall from the proof of (7.4) that [st,y] = [s,x] [t,y], where x = 9t{y)- 
Therefore 



{Ssf)^{6tg){[st,y]) = {6tg){[t,y]) = f{x)g{y) = f{et{y))g{y) = h{y), 



where the last equality is to be taken as the definition of h. It is tempting to write 
h = at*{f)g, except that we are reserving the expression at*{f), defined in (7.2. i), for 
functions / G Cc{Dtt*), and all we know about / is that it lies in Cc{Ds*s)- The reader 
will find that the expression given in the statement is an alternative way to describe h 
which respects the domains of at and at*, the fundamental point being that at{g) is in 
Cc{Dtt*), and the latter is an ideal in the space of continuous functions. This proves (i). 
With respect to (ii), for every 7 e ^ we have that 



so the support of (Sgf)* is contained in 0^ -'^ = Qg*- Given [s*, x] G ©g* we than compute 



The expression for h in (7.5. iii) is a fundamental formula underlying the algebrization 
of partially defined maps. It's first appearance in the literature dates back at least to [8 
: 3.4], and may be found also in [33: Section 5] and in [9: Section 2], the latter being its 
twisted version. 

7.6. Proposition. If s,t E S are such that s ^ t, then 

(i) Ds*s C Dt*t, 

(ii) for every f e Cc{Dg*s) one has that 5sf = 5tf, 

(iii) for every f e Cc{Dss*) one has that fSg = fSt, 



iWil) = (5./)(7-^), 



{5jn[s*,x]) = {5sMs*,x]-') = {5J){[s,dAx)]) = f{es*{x)) 




□ 




Ds*s — -D(ts*s)*ts*s 



= D 



s 
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from where (i) follows. To prove (iv) let [s,x] G Og, so we have that x G -Ds*s ^ Dt*t and 
hence [t, x] belongs to Of In addition, setting e = s*s, the fact that x G -De, and se = te 
implies that 

[s,x] = [t,x]eQt, (7.6.1) 

proving (iv), and consequently also proving (v). 

To prove (ii) let / G Cc{Ds*s), so also / G Cc{Dt*t) by (i). Using (v) we may view 
both 5s f and 5tf as elements of Cc(Ot). Given [t, s] G ©t, where x G -Dt*t, we either have 
that X ^ Ds*s, in which case [t^x] ^ Qs and hence, recalling that 5s f is supported in 0^, 
we have 

5sf{%x]) = ^ = f{x) = 5tf{%x]). 
On the other hand, if a; G Ds*si we have that 

5tf{[t,x]) = fix) = 5sf{[s,x]) ^'=^ 5sf{[t,x]). 

This concludes the proof of (ii), and (iii) follows as well in view of (7.3). □ 
In what follows we give the result promised at the beginning of this section: 

7.7. Proposition. Let i : Cc{Q) C*{Q) be the natural map defined in (3.17.1). For 

each s E S, let Ag denote the closure of z(Cc(0s)) within C*{Q). Then the collection 
{Ag}s^s a full pre-grading of C*{G). 

Proof. It is obvious that {0s}s65 is a covering of Q, so (7.1. iv) follows immediately from 
(3.10) and the fact that i(Cc(^)) is dense in C*{g). 

Given that ds is a homeomorphism is is clear that Cc(0s) consists precisely of the 
elements of the form 5^/, where / runs in Cc{Ds*s)- Therefore (7.1.i-ii) follow respectively 
from (7.5.i-ii). The third axiom of pre-gradings is an obvious consequence of (7.6. v), so we 
are left with proving that our pre-grading is full. For this let s, t G 5 and pick any clement 
in Cc(©st), which is necessarily of the form 5sth, where h G Cc{D(^gi^*g^). Recall e.g. from 
the proof of (7.4.i) that D(^st)*st = Ot*{Ds*s n Du*), so 

at{h) = hoet, e Cc{Ds*s n Dtt^). 

We may then write at{h) = fk, where both / and k are in Cc{Ds*s fl Dtt*). Observing 
that 

k G C,{Ds*snDu*) C C,{Du*) = C,{et{Dt.t)), 

the function g = ko 9t = at* (k) lies in Cc{Dt*t), and hence 5tg G Cc(Ot). In addition we 
have that 5^/ G ©s, so 

Ce(©.)Ce(©t) 3 {Ssf)*{Stg) = 5st(at*{fatig))') = 5st{at*{fk)) = 5sth. 

This shows that Cc{Qst) Q C'c(0s)C'c(0t), from where one sees that our pre-grading is in 
fact full. n 
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8. Universal property of C*{Q). 

As before we fix an action 9 of an inverse semigroup 5 on a locally compact Hausdorif 
topological space X. We will assume in addition that S is countable and that X is second 
countable/^ due to the use of measure theory methods. We shall retain the notation Q for 
the groupoid of germs of the system {9, S, X). 

Recall from (7.2.i) that for s e 5 we denote by the isomorphism from Cc{Dg-s) to 
CciDss^) given by as{f) = fo9s*. 

8.1. Definition. A covariant representation of the system {9,S,X) on a Hilbert space 
H is a pair (tt, cr), where tt is a nondegenerate *-representation of Co{X) on H, and 
cr : <S — > B{H) satisfies 

(i) ast = (Ts(Tt, 

(n) as* = a*, 

(iii) n{as{f)) = asn{f)as*, 

(iv) 7T{CoiDe))H^aeiH), 

for every s,t E S, f e Co{Ds*s), and e e E{S). 

From now on we fix a covariant representation (7r,cr) of (6*, on H. 

We will write tt for the canonical weakly continuous extension of tt to the algebra 
(X) of all bounded Borel measurable functions on X. It is well known that for each 

open subset U Q X, one has that the range of 7r(l[/) coincides with 7r(Co(?7))-ff, where 
lu e ^{X) denotes the characteristic function of U. Therefore (S.l.iv) may be expressed 
by saying that 

(Te = 7r{lDj, yeeE{S). (8.2) 

In particular it follows that 

ae7r(/) = 7r(/)ae, V/ G Co(X). (8.3) 

Our next main goal will be to show that there exists a *-representation cr xtt : Cc{G) — > 
B{H), such that for every s e S, and / e Cc{Ds*a), one has that (cr x 7r){5sf) = as7r{f). 

8.4. Lemma. Let J be a Gnite subset of S and suppose that for each s E J we are given 
fs e Cc{Ds*s) such that J2s€J^sfs = 0, in Cc{Q). Then T^seJ ^s7r{fs) = 0, in B{H). 



In case of absolute necessity one may perhaps dispense with the second countabihty assumption at 
the expense of working with the cr-algebra of Baire (instead of Borel) measurable sets, assuming in addition 
that every De is Baire measurable. 
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Proof. Fix, for the time being, two elements ^, 77 e i/. For each s e 5, let /is — l^s,^,r} be 
the finite Borel measure on Gg given by 

lisiA) = (crs7r(ld(A))C,r/>, 

for every Borel measurable A C Qg, where ld{A) stands for the characteristic function on 
d{A). 

Since d is a homeomorphism from to -Ds*s, one has that d{A) is a measurable 
subset of Ds*s, and hence also of X. Therefore ld{A) £ so that 7t{ld{A)) is well 

defined. That Hs is indeed a countably additive measure follows from the corresponding 
well known property of tt. 

If B C Ds*s is a measurable set, let A — dJ^{B), so that A is a measurable subset of 
Qg and B = d{A). Notice that 

SsIb = 1b o cZs = 1a, 

so 

/ dslBdlls= lAdlls = l^siA) = {as7t{ld{A))C,v) ^ {<^sT^{lB))i,V) , 

from where one easily deduces that 

/ 5sf dfis = {as7r{m,v), yfe^iX). (8.4.1) 

We next claim that for every s,t E S, and every measurable set A C QgHOt, one has that 

lis{A) ^ l^t{A). (8.4.2) 

In order to prove it observe that B := d{A) = ds{A) = dt{A) is a Borel subset of Dg*sr^Dt*t 
and 

A = {[s,x\: X e B] = {[t, x\:xe B}. 

For every x E B we moreover have that [s,x] = [t,x], so there exists e e E{S) such that 
X & De, and se = te. It therefore follows that 

BC U D^. 

se=te 

Since we are assuming that S is countable, so is E{S) and we may decompose S as a 
disjoint union of measurable subsets {-BnjneiN, such that each B^ is a subset of some D^^, 
and sen — t^n- Obviously A is then the disjoint union of the sets 

An = d:\Bn) =dt\Bn). 
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Notice that for each n e N we have 

= (TsT^{1d,Jtt{1bJ ^ = ^ (7sC7e„7r(ls„) = CT,e„7r(ls„ ) , 

and similarly for t. Since sen = t^n we have that crs^{^d{An)) = (^t'^{'^d{A„))i whence 
IJ,s{An) = Ht{An)- The countable additivity of Hs and fXt then take care of (8.4.2). 

Let M be the measurable subset of Q given by M = UsejOs, where J is as in the 
statement. It is an easy exercise in measure theory to prove that there exists a measure /x 
on M such that fi{A) = for every s E J, and A C Qg. We then have that 

^crs'7^{fs)^,v) ^^=^^ ^ / Ssfs dfis = ^ / SsfsdiJ,= / ^6sfs dii = 0. 

Since ^ and 77 are arbitrary we conclude that ^ o-s7r{fs) = 0, as stated. □ 

seJ 

We thus arrive at the main result of this section. 

8.5. Theorem. Let S be a countable inverse semigroup, let 9 be an action of S on the 
second countable locally compact Hausdorff space X, and let Q be the corresponding 
groupoid of germs (4.17). Given any covariant representation (tt, o") of {9,S,X) on a 
Hilbert space H there exists a unique ^-representation a xtt of C*{Q) on H such that 

(cr X 7T){i{5sf)) = (Ts7r(/), and (a x 7T){i{g5s)) = T^{g)(7s, 

for every s e S, every f e Cc{Ds*s), and every g e Cc{Dss*), where i : Cc{Q) — > C*{Q) is 
the canonical map. 

n 

Proof. Given any / e CdQ) use (4.18) and (3.10) to write / = Sgj^fk, where si, . . . , Sn G 

fc=i 

S, and fk G Cc{Ds*Sk), ^or all k — 1, . . . ,n. Define 

n 
k=l 

That cr X TT is well defined is a consequence of (8.4). It is obviously also linear, and we 
claim that it is a *-homomorphism. In order to prove the preservation of multiplication, 
we may use linearity to reduce our task to proving only that 

{(J X 7T){5sf-k6tg) = {ax TT){6sf) {a x TT){6tg), 

for every / e Cc{Ds*a) and g e Cc{Dt*t)- By (7.5. i) the left-hand side equals 

(cr X 7r)(Sstat*{fat{g))^ = (TstT^iat* {fat{g))^ = (Jsm*T^{foit{g))<yt = 
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= crs7^{f)crt7^{g) = (cT X n){6sf) {cr x n){6tg). 
Our claim will then be proved once we show that 

{ax7r){{5sfr) = {{ax7r){5sf)y. 

By (7.5.ii) the left-hand side equals 

(cr X 7r){Ss* as{f)) = as*n{as{f)) = as*(Ts7r{f)as* = 'n{f)as*(Ta(Ts* = 

= 7r(/)V,. = {as7r{f)Y = {{a x 7r)((5,/))*. 
This proves our claim. By (3.16) we then conclude that 

||(ax7r)(/)||^ Ill/Ill, V/eCe(^), 

which implies that axn factors through i, producing a *-representation of C*{Q), by abuse 
of language also denoted by cr x tt, clearly satisfying the first identity in the statement. 

In order to prove the second identity let s e 5 and g e Cc{Dss*)- Set / = as*{g), so 
that g — cis(/), and / G Cc{Ds*s)- Therefore 

gSs = as{f)6s ^ = ^ Ssf, 

so 

(c7 X n){i{g5s)) ^ {cr x n){i{5sf)) = (JsT^if) = 
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9. Inverse semigroup crossed products. 

The main goal of this section is to show that, in the context of the previous section, C*{Q) 
is naturally isomorphic to the inverse semigroup crossed product Co{X) Xq, S". 

In the first part of this section we shall therefore briefiy review the theory of inverse 
semigroup crossed products based on [33] and [24], not only for the convenience of the 
reader, but also because we will present a few improvements. 

9.1. Definition. An action of an inverse semigroup^^ 5 on a C*-algebra A is a semigroup 
homomorphism 



(sec (4.2) for a definition of 1(A)) such that 

(i) for every s G 5, the domain (and hence also the range) of ag is a closed two sided 
ideal of A, and is a *-homomorphism, 

(ii) the linear span of the union of the domains of all the cts is dense in A. 

As in the case of actions on locally compact spaces, defined in (4.3), for every e G E{S), 
we denote by Jg the domain of cue- For each s E S one therefore has that as is a *- 
isomorphism from Jss* to Jas*- See also footnote (5). 

Given an action of <S on a locally compact space X in the sense of (4.3), it is easy 
to produce an action of S on A = Co{X), this time in the sense of (9.1): observing that 
Je := Co(-De) is an ideal in Cq{X), for each s G 5, one takes ag '■ Js*s — ^ Jss* to be 
given by (7.2.i). To check that (9.1.ii) holds one uses (4.3.ii) and the Stone- Weierstrass 
Theorem. 

From now on we fix an action of S on a C*-algebra A. 

One then considers the linear space 



If e is an idempotent notice that Jg appears in the above direct sum as many times as 
there are elements s G 5 with ss* = e. 

Any element x in L is of the form x = {as)ses, where as G Jss*, and ttg = for all 
but finitely many s. Given s G 5 and a G Jss*, we shall denote by a6s the element of L 



Sieben assumes that S is unital [33: 4.1] and that ae is the identity map on A. Attempting to avoid 
units Paterson instead assumes that the family of the domains of the as forms an upward directed chain 
[24 : Definition 3.3.1.ii]. These assumptions are designed to be used in proving the equivalence between 
covariant representations of the system and *-representations of the covariance algebra. See [33: 5.6] and 
[24: Proposition 3.3.3]. As we will see below there is a way to get around this problem without assuming 
either of this extra conditions. 



a:S^ I{A), 




(9.2) 
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which is identically zero except for its component which is equal to a. Any element of 
L, say X — {as)ses, is therefore given by 

x = ^asSs, (9.3) 
ses 

where the sum has finitely many nonzero terms. Based on [8] and [21], Sieben defines a 
*-algebra structure on L according to which 

{a5s){b5t) = as{as*{a)b)Sts, and {a5s)* = as*{a*)5s*, 

for every s,t & S, a E Jss* , and b e Jtt* ■ 

The crossed product A xIq, L is then defined (see below) as a certain completion of L. 
However, contrary to what happens with similar constructions, one does not expect L to 
survive the completion process intact: if e and / are idempotents and a e Je fl J/, so that 
aSe and aSf are elements of L, the construction is such that aSg — aSf = 0, when passing 
to the crossed product. 

Let us now review the construction of the crossed product. Sieben first defines [33: 
4.5] a covariant representation of the system (a, S, A) on a Hilbert space H (up to the fact 
that our S needs not have a unit) precisely as in (8.1), except that Co{X) is replaced by 
A, and Co(-De) is replaced by Je- Risking being a bit monotonous the definition is: 

9.4. Definition. A covariant representation of the system {a, S, A) on a Hilbert space H 
is a pair (tt, cr), where tt is a nondegenerate *-representation of A on H, and u : 5 — > B{H) 
satisfies 

(i) ast = (Ts(Tt, 

(ii) as* =<, 

(iii) 7i{as{a)) = as'K{a)as*, 

(iv) n{Je)H = ae{H), 

for every s,t & S, a & Jss* ■> and e e E{S). 

It is then easy to see [33: 5.3] that for every covariant representation (tt, cr) the formula 

(tt X cr)(^^as5s) = ^n{as)(Ts 

seS seS 

defines a nondegenerate *-representation of L on H. 

If e, / e E{S) are such that e ^ / (meaning that e/ = e), then aeCtf = cxe-, which 
gives Je Q Jf- If moreover and a & Jewe may speak of two different elements of L, namely 
aSe and aSf. Moreover notice that 

(tt X a){aSe) = 7r(a)cr(e) = 7r{a)a{ef) = 7r{a)a{e)a{f) = 7r{a)a{f) = (tt x a){aSf), 

where our use of the identity 7r{a)a{e) = 7r(a) is justified by (9.4.iv). 

Restricting one's attention to representations of L which behave as tt x cr in the above 
respect is an important insight due to Paterson. 
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9.5. Definition. [24: 3.87] A *-homomorphisni (f) from L into another *-algebra will be 
called admissible if for every e, / G E{S), with e ^ /, and every a G Je, one has that 
(j){ade) = (p{a6f). 

Following Sieben [33: 5.6], Patterson [24: Proposition 3.3.3] proves that every admis- 
sible nondegenerate *-representation 11 of L on a Hilbert space H is given as above for 
a covariant representation (tt, cr) of {a,S,A). Under the assumption that S is unital the 
construction of the first component of the covariant representation, namely tt, is a breeze: 
for every a in A one simply defines 7r(a) = n(a5i). Paterson avoids units by requiring that 
the Je be upward directed. However it is possible to get around this problem with bare 
hands: 

9.6. Lemma. Given an admissible nondegenerate *-representation II of L on a Hilbert 
space H, there exists a ^-representation tt of A on H such that 

7r{a) = U{a6e), Ve G ^ a e Je- 

Proof. We first claim that for every s G <S, e G E{S), and a G Je n Jss* one has that 

U{aSes) = Il{aSs). (9.6.1) 

Since Jes{es)* — Jess* — Je ^ Jss*, both elements appearing as arguments to 11 in (9.6.1) 
are indeed in L. We have 

{aSes-a5s)ia5es -aSs)* = (aSes - a5s){as*eia*)Sa*e- as*icL*)5s*) = -aa*Sss*e + aa*58s*, 

so admissibility implies that Il{aSes — a5s)n(a5es — aSs)* = 0, from which (9.6.1) follows. 
Let 

eeS(5) 

SO that Aq is a dense *-subalgebra of A. Given a in Aq, write it as a finite sum a — ^ Qq, 

eeE{S) 

with tte G Je, and define 

7r(a) = ^ n(ae4). 

eeE{S) 

We claim that n{a) does not depend on the choice of the a^s. Proving this claim is 
tantamount to proving that when a vanishes, so does the right-hand side above. Since 11 
is nondegenerate it is in fact enough to prove that 

n(ae4)n(W,) = 0, 

e£E{S) 
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for every s e 5 and b e Jgs* ■ The left-hand side above equals 

eeE{S) e€E{S) eeE{S) 

= ^[Y OeWs) = n(aWs) = 0. 

eeE{S) 

This proves that tt is a well defined map on ^o- To prove that tt is a *-representation let 
e, / e E{S), a e Je, and b e Jf. Then 

7r(a)7r(6) = U{a6e)U{b6f) = U{ab6ef) = 7r{ab). 

We leave it for the reader the easy proof that tt preserves the star operation. Summarizing, 
TT is a *-representation of the dense subalgebra Aq C A on H. Any finite sum of ideals 
among the gives a closed *-subalgebra of A. This implies that tt is norm-decreasing 
on Aq and hence extends to a *-representation of A, which clearly satisfies the required 
conditions. □ 

Inserting the result above into Sieben's proof of [33: 5.6], or Paterson's proof of [24: 
Proposition 3.3.3], we arrive at the following: 

9.7. Proposition. Let S be a (not necessarily unital) inverse semigroup and let a be an 
action of S on a C*-algebra A. Then the association 

(tt, cr) I — > n = TT X a 

is a one-to-one correspondence between covariant representations (tt, a) of (a, S, A) and 
admissible nondegenerate ^-representations H of L. 

Recall from [33:5.4] that the crossed product of A by S relative to the action a, 
denoted A >ia^i is defined to be the Hausdorff completion of L in the norm 

|||a;||] = sup ||n(x)||, 
n 

where the supremum is taken over all representations of L of the form 11 = tt x u (equiv- 
alently over all admissible nondegenerate representations). As such, it is evident that 
to the classes of objects put in correspondence by (9.7), one can add the nondegenerate 
*-representations of A Xq, 5. 

This concludes our review of inverse semigroup crossed products, so we will now return 
to considering actions of inverse semigroups on topological spaces. 

9.8. Theorem. Let S be a countable inverse semigroup, let X be a second countable 
locally compact Hausdorff space, and let 6 be an action of S on X in the sense of (4.3). 
Denoting by Q the groupoid of germs of {9,S,X) one has that C*{Q) is isomorphic to 
Cq{X) Xq, S, where a is the action of S on Cq{X) given by (7.2. i). 
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Proof. Choose a faithful nondegenerate *-representation 

^■.Cq{X) ^^S^B{H), 
where is a Hilbert space. That representation, once composed with the natural map 

j:L^Co(X)x«5, 

yields a *-representation 11 = o j, of L on if which is clearly admissible and nondegen- 
erate. By (9.7) there exists a covariant representation (tt, o") of (q;,5, Co(X)) on H such 
that 

for every s G 5, and / G Jss* = Cq{Dss*)- Invoking (8.5) we deduce that there exists a 
*-representation $ = tt x cr of C*{Q) on H such that 

$(i(/(5,)) = 7r(/)a, = n(/(5,) = *(j(/^s)), 

for every s & S, and every / G CdDgs*)- 

Observe that the notation "/5s" means different things here: an element of L as in 
(9.3), or an element of Cc{Q) as in (7.2. v). However the context should suffice to distinguish 
between these uses. 

It follows that $ maps C*{Q) into the image of Cq{X) Xq through \E' in B{H), and 
since ^ is faithful we can produce a *-homomorphism 

0:C*(6?)^Co(X)x«5, 

such that 

Leaving this aside for a moment consider the map 

^:J2fsSseL ^ 5]/s5s G C,{g), 

where again the double meaning of fsSs should bring no confusion. Using (7.5.iii-iv) it 
is immediate that 7 is a *-homomorphism, and by (7.6. iii) one sees that it is admissible. 
Therefore the composition 207 extends to give a *-homomorphism 

satisfying 

This proves that ip and are each other's inverse, and hence isomorphisms. □ 
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We may use our methods to obtain the foUowing generahzation of [24: Theorem 3.3.1] 
and [26:8.1]. 

9.9. Proposition. Let Q be a Stale groupoid with second countable unit space and let 
S be a countable^^ *-subsemigroup of S{Q) satisfying (5.4.i-ii). Let moreover 6 be the 
restriction to S of the action of S{Q) on Q^^^ given by (5.2), and denote by a the induced 
action of S on Co(^(°)), as in (7.2.i). Then 

Proof. Let H be the groupoid of germs for the given action of S on Applying (9.8) 

we conclude that 

but we also have that 

by (5.4), so the statement follows. □ 



10. Action on the spectrum. 

As before we will let S be an inverse semigroup, but we will no longer postulate the 

existence of actions of S on exogenous topological spaces. Instead we will construct actions 
on spaces which are intrinsic to S. These spaces will actually be constructed from the 
idempotent semilattice of S, which we will denoted simply by E. 

10.1. Definition. Let E be any semilattice. A semicharacter of is a nonzero map 

0:E^{O,1}, 

such that 0(e/) = ^(e)</)(/), for all e, f E E. The set of all semicharacters equipped with 
the topology of pointwise convergence (equivalently the relative topology from the product 
space {0, 1}^) is called the spectrum of E and is denoted E. 

It is easy to see that is a locally compact Hausdorff topological space. 

10.2. Definition. For every e G E we will denote by the subset of E formed by all 
semicharacters (f) such that 0(e) = 1. 

Given that the correspondence (p i-^ 0(e) is continuous in the topology of pointwise 
convergence, we see that is a clopen subset of E. 

Notice that E may fail to be compact since there may exist a net of semicharacters 
converging pointwise to the identically zero map (which is not a character by definition). 
No such net may exist inside D^, because its semicharacters take the value 1 at e. So D^, 
is actually closed in {0, 1}^, hence compact. 



If such an <S exists then Q itself is second countable. 
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10.3. Proposition. Let s G 5 and (p ^ Ds*s- 

(i) The map Os{(p) : e E E 0(s*es) G {0, 1} is a scmicharacter in Dgg*. 

(ii) Tiie map Og : (p E -Ds*s '-^ ^s(0) ^ -^ss* is a homcomorphism. 

(iii) Tiie map 6 : s E S ^ 9s E 1{E) is a semigroup homomorphism. 

(iv) 9 is an action of S on E, as de&ned in (4.3). 

Proof. For e, f E E we have 

9smef) = (Pis'-efs) = (P{s*ess*fs) = (/>(s*es)0(s7«) = ^.(0)(e) 

so ^s(0) is multiplicative. In addition 

es{(j)){ss*) = (j){s*ss*s) = (j){s*s) = 1, 

so 9s{(f)) G Dss*- For every net converging to in Ds*s, and for every e E E, one 

has that 

lim6's(0j)(e) = lim0j(s*es) = 0(s*es) = 9s{(t>){e), 

i i 

so we see that {^s((/>i)}i converges to 9s{(f)), proving that 9s is continuous. We next claim 
that 9s is bijective and 9~^ = 9a*. In fact, for all G Dg's and all e E E, we have 

^,.(^,(0))(e) = 9smses*) = 0(s*ses*s) = 0(s*s)0(e)0(s*s) = 0(e), 

so ^s* o 9s is the identity on Ds*s- By exchanging s and s* we have that o 98* is also the 
identity on Dgs* , verifying our claim, and also giving 

This proves also that 9~^ is continuous, so 9s is a homcomorphism as required by (ii). 

Before we tackle (iii) observe that for every e, f E E one has that DgflDf = D^f. In 
addition we claim that 

9s{Ds^snD,)=Dses*. (10.3.1) 

In fact, a scmicharacter lies in the set displayed on the left-hand side above if and only 
if 

9;\(l))EDs*snDe^Ds*se ^ (0) (s*se) = 1 ^ 0(ss*ses*) = l ^ 

<^=^ 0(ses*) = 1 <^=^ (pEDses*- 
In particular, given s,t E the domain of 9t o 9s is given by 

9s ^{Dss* n Dt*t) = 9s* {Dss* n Dt*t) = Ds*t*ta = -D(ts)*ts, 

which is precisely the domain of 9ts- Moreover for every G D(ts)*ts, and every e E E,we 
have 

9s{9t{<p)){e) = 9t{(P){s*es) = cp{t*s*est) = ^.t(0)(e), 

proving that 9so9t = 9st, and (iii) follows. To prove (iv) it is now enough to check (4.3.ii). 
For this it suffices to observe that if G -E" then is nonzero by definition, and hence there 
exists e E E such that 0(e) = 1. Thus lies in the domain of any 9s for which s*s = e, 
for example s = e. □ 



42 



R. EXEL 



10.4. Definition. Let if be a Hilbert space. A map o" : 5 — > B{H) will be called a 
representation of S on H if for every s,t E S one has 

(i) CTst = asCJt, 

(ii) = a*. 

We have already encountered such objects when we studied covariant representations, 
as defined in (8.1). The difference is that here there is no representation n of Cq{X) to go 
along with a. 

For every e e E, denote by le the characteristic function of C E. A concrete 
description of le may be given e.g. by 

le(0) = 0(e), W<t>eE. (10.5) 

Since D^, is clopen we have that le is continuous. Moreover is compact so Ig G Cc(-E') C 
Co{E). 

10.6. Proposition. Let a be a representation of S on a Hilbert space H. Then there 
exists a unique ^-representation tTo- of Cq{E) on H such that 7ro-(le) = cr^, for every e E E. 
In addition the pair (tTo-, cr) is a covariant representation of the system {$, S, E) 

Proof. The Stone-Weierstrass theorem readily implies that the set of all le's span a dense 
subalgebra of Cq{E), from where uniqueness follows. To prove existence, let A be the closed 
*-subalgebra of B{H) generated by {a^ ■ e G E}. It is immediate that A is commutative, 

so let us denote the spectrum of A by A. Given ip e A, observe that the map 

(f) : e e E ^ i^iae) e {0,1} 

is a semicharacter of E (it is nonzero because ip is nonzero). This allows us to define a 
map 

j : ip & A I — > (f) = ip o a & E, 

which is obviously continuous and injective. If we temporarily (and heretically) alter the 
definition of both A and E by dropping the requirement that characters (in the case of 
A) and semicharacters (in the case of E) be nonzero, then the map j above will satisfy 
j(0) = 0. This means that, returning to the usual (and sacrosanct) notion of spectrum, j 
is a proper map. It follows that 

7T,:feCo{E) ^ fojeCoiA)=A 

is a well defined surjective *-homomorphism. Since A C B{H), we may view Ha as a 
representation of A on H. Let us next prove that 



(10.6.1) 
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To prove it observe that for every i/j E A we have 

^(TTMe)) = = UjW) = leCV' o a) = (i/j o a){e) = ^(a^), 

proving (10.6.1). In order to prove (S.l.iii) let s G 5 and / G Cq{E). Since the algebra 
generated by the le is dense in Co{E), we may assume that / = Ig, for some e E E. 
Denoting by ag{f) = / o , for / G Co(-Ds*s), as in (7.2.i), notice that Q!s(le) = le o ^s* 
is the characteristic function of 

{4>eE: 9s* {4>) e De} ^ {4> e E : 4>{s*es) = 1} = Ds*e8, 

that is, Q!s(le) = ls*es- Therefore 

Addressing (S.l.iv) notice that the compacity of Dg implies that Co (-De) = C{De) is a 
unital algebra with unit le- It follows that 

and the proof is complete. □ 

We do not want to be restricted to studying only the action of <S on E. In fact the 
most interesting intrinsic actions take place on subsets of E. But of course only invariant 
subsets matter. 

10.7. Definition. We say that a subset X C £■ is invariant if for every s E S one has 
that 

es{Ds*snx)cx. 

In that case, for every e & E we denote 

L»f = L»e n X, 

and for every s E S we let 

he given by restricting 9s. 

It is then elementary to prove that the correspondence 

9^:seS^I{X) (10.8) 

is an action of S on X. 

These actions, for suitably chosen subsets X <Z E, will dominate our attention 
throughout this work. It is therefore interesting that we can sometimes guarantee that 
its groupoid of germs is Hausdorff: 
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10.9. Corollary. Let S be an inverse semigroup which is a semilattice with respect to 
its natural order (such as an E* -unitary inverse semigroup). If E denotes the idempotent 
semilattice of S, and if X C E is a closed invariant subspace, then the groupoid of germs 
for the action of S on X, as defined in (10.7), is a Hausdorff groupoid. 

Proof. As pointed out shortly after (10.5), we have that De is a compact subset of E, for 
every e E E. Hence = Ded X is closed. The statement then follows from (6.2). □ 

The following result shows that invariant subsets may be found underlying Hilbert 
space representations of S. 

10.10. Proposition. Given a representation a of S on a Hilbert space H, write the 
kernel of tTo- as Co{U), where U is an open subset of E. Then X := E \ U is a closed 
invariant subset. 

Proof. Given s G 5 and (p G Ds*s H X, suppose by contradiction that Os{(p) ^ X. Then 
Os{4>) G [/ n Dgg*, and by Urysohn's Theorem, there exists f E Co{U H Dgg*) such that 
f{eM) = 1. Then 

= crs*7ra{f)crs = 77^(0:5* (/)), 
which implies that as*{f) G Co{U). Since 

as.{f){<i>) = f{es{<P)) = l, 

we conclude that (f) E U, but we have taken (f) in X. This is a contradiction and hence X 
is indeed invariant. □ 

10.11. Definition. Let a be a representation of 5 on a Hilbert space H. We will say 
that a is supported on a given subset X C. E if the representation tTo- of (10.6) vanishes on 
Co{E\X). 

Fix for the time being a closed invariant set X C E and let 

g"" = g{e'',s,x), (10.12) 

be the groupoid of germs associated to the system {9^,S,X). Observe that for every 
e E E one has that (defined in (10.7)) is a compact open subset of X. Denoting by 
1^ the characteristic function of C X, we then have that 1^ G Cc{X). Employing 
the notation introduced in (7.2. v) we see that for every s G 5, 

l^g,5g G a(0,) c Ce(6^^), 

where Gg was defined in (7.2.ii). 

10.13. Proposition. Let X C E be a closed invariant set. Then the correspondence 

(recall that i was defined in (3.17.1)) is a representation of S (where we imagine C*{g) as 
an operator algebra via any faithful *-representationj which is supported on X. In fact, 
the set U referred to in (10.10) is precisely equal to E\X. 
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Proof. For simplicity in this proof we will occasionally drop the superscripts "X" , as it 
will cause no confusion. We will moreover identify Cc{Q^) with its copy within C*(^^), 
hence dropping "z" as well. For s,t E S we have by (7.5.iii) 

where the last step follows easily from (10.3.1). This proves (10. 4. i), and (10.4.ii) may 
easily be proved with the aid of (7.5.iv). Thus a-^ is indeed a representation of <S in 
C*{Q^), but we must still identify the set U of (10.10). The relevant representation of 
Cq{E) should really be denoted tt^-x, but we will simply denote it by tt. By (10.6.1) we 
have 

7r(le) =ae = if 5e. (t) 

Identifying the unit space of with X as in (4.16), and hence identifying Cq{X) as a 
subalgebra of C*{Q-^), we may write (f) as 

7r(le) = lf = le|x, 

SO wc conclude that 7r(/) = for all / e Cq{E). The kernel of tt is therefore seen to be 
Co{E\X). n 

The above representation is universal in the following sense: 

10.14. Theorem. Let S be a countable inverse semigroup and let a : S ^ B{H) be a 
representation which is supported on a closed invariant subset X C E. Then there exists 
a *-representation p of C*(^^) on H such that p(z(l^*5s)) = CTg, for all s E S, and hence 
the diagram 

S > B{H) 




commutes. 

Proof. Let tTo- be as in (10.6). Since TTf^ vanishes on Co{E \ X) we may factor through 
Co{X) obtaining a representation tt of Co{X) on H such that the diagram 

Co{E) B{H) 




Co{X) 
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commutes, where the southeast arrow is given by restriction. We then claim that (tt, a) 
is a covariant representation of the system (6'"^,5,X). In order to prove it let / G Co{X) 
and choose g e Cq{E) whose restriction to X gives /. Then for every s e 5 we have 

(TsT^{f)(^s* = (TsTTa{g)(Ts* = TT^- (q!s (fir)) = TT (q!s (fir) |x) = 7r{af{g\x)) = 7r{af{f)), 

where we are denoting by the action of S on Co{X) associated to 9^ , as in (7.2.i). 
This proves (S.l.iii). To check (S.l.iv) observe that for every e G -E we have 

7r{Co{D^))H = 7r{lf){H) = 7r^{le){H) = a,{H\ 

concluding the proof that (Tr,^) is covariant. 

We next wish to apply Theorem (8.5) to this covariant representation, so we must 
address the countability restrictions: since E is countable, the product space {0, l}'^ is 
metrizable and hence second countable. We are then given the green light to apply the 
said Theorem and hence there exists a *-representation p of C*{Q-^) on H such that 

p{Kf^s)) = 7r(/)(Js, 
for every s E S, and every / e Cc{Dss*)- We then conclude that 

The following is a main result: 

10.15. Corollary. Let S be a countable inverse semigroup and let X be a closed invariant 

subset of E. Then there is a one-to-one correspondence between representations a of S 
supported on X and representations p of the C*-algebra of the groupoid of germs for the 
action 9^ of S on X. If a and p correspond to each other then p(i(l^*5s)) = Us, for all 
seS. 

Proof. Follows immediately from (10.13) and (10.14). □ 

One should notice that any representation of S is supported on E, so we obtain the 
following version of [24: Theorem 4.4.1]: 

10.16. Corollary. If S is a countable inverse semigroup then there is a one-to-one cor- 
respondence between representations of S and representations of the C*-algebra of the 
groupoid of germs for the natural action 9 of S on E. 
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11. Representations of semilattices. 

We have intentionally postponed until now a very delicate and subtle conceptual problem. 
If S contains a zero element 0, and o" is a Hilbert space representation of S, is it not natural 
to expect that ctq = 0? However, including our development so far, most treatments of 
inverse semigroups completely ignore this issue. In fact some of the better known examples 
of inverse semigroup representations, such as Wordingham's Theorem [24: Theorem 2.2.2], 
do send zero to a nonzero element! 

The problem with zero is but the tip of an iceberg which we will now explore. The 
issue apparently only concerns the idempotent semilattice of S. 

So we will now fix an abstract semilattice^^ E, which will always be assumed 
to contain a smallest element 0. 

11.1. Definition. Given a partially ordered set X with smallest element 0, we shall say 
that two elements x and y in X intersect, in symbols x f^y, if there is a nonzero z & X 
such that z ^ x,y. Otherwise we will say that x and y are disjoint, in symbols x ± y. 

If is a semilattice it is easy to see that x and y intersect if and only if a; A y 7^ 0. 

11.2. Definition. Let be a semilattice and let ^ = 0, 1, A, V, -> ) be a Boolean 
algebra. By a representation of E in ^ we shall mean a map (5 : E ^ ^ , such that 

(i) /?(0) = 0, and 

(ii) I3{x Ay) = (3{x) A for every x,y & E. 

Recall that a Boolean algebra ^ is also a semilattice under the standard order relation 
given by 

x^y <^==^ x = xAy, Vx,yG^. 

Fix for the time being a representation /3 of a semilattice i? in a Boolean algebra J3§ . 
For every x,y E E, such that x ^ y, one has that x = x Ay, and hence 

/3{x)= /3{xAy)= I3{x) Al3{y), 

which means that (3{x) ^ P{y)- In other words, (3 preserves the respective order relations. 
On the other hand if x,y E E are such that x J- y, one has that P{x) ± P{y), which may 
also be expressed in ^ by saying that 

p{x)^^p{y). 

More generally, if X and Y are finite subsets of E, and one is given an element z E E such 
that 2; ^ a; for every x E X, and z J- y for every y eY, it follows that 

Piz)^ f\Pix)A /\^Piy). (11.3) 
The set of all such 2's will acquire an increasing importance, so we make the following: 

A semilattice is by definition a partially ordered set E such that for every x,y E, there exists a 
maximum among the elements which are smaller than x and y. Such an element is said to be the infimum 
of X and y, and is denoted x Ay. 
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11.4. Definition. Given finite subsets X,Y C E, we shall denote by E^'^ the subset of 
E given by 

E^'^ = {z e E : z ^x, yx e X, and ^ ± y, Vy e Y}. 

Notice that if X is nonempty and Xmin — /Kxex-^^ replace X in (11.4) by 

the singleton {xmin}^ without altering E-^'^ . However there does not seem to be a similar 
way to replace y by a smaller set. 

11.5. Definition. Given any subset F of the semilattice E, we shall say that a subset 
Z C F is a cover for F, if for every nonzero x G F, there exists z E Z such that z (f\\ x. If 
y & E and Z is a cover for F = {x & E : x ^ y}, we will say that Z is a cover for y. 

The notion of covers is relevant to the introduction of the following central concept 
(compare [12: 1.3]): 

11.6. Definition. Let /? be a representation of the semilattice E in the Boolean algebra 
^ . We shall say that P is tight if for every finite subsets X,Y C E, and for every finite 
cover Z for E^'^ , one has that 

y /3{z)^ /\(3{x)A /\^(3{y)- 
zez xex yeY 

Notice that the reverse inequality always holds by (11.3). Thus, when P is tight, 
we actually get an equality above. We should also remark that in the absence of any finite 
cover Z for any E-^'^ , every representation is considered to be tight by default. 

It should be stressed that the definition above is meant to include situations in which 
X, Y, or Z are empty, and in fact this will often be employed in the sequel. It might 
therefore be convenient to reinforce the convention according to which the supremum of 
the empty subset of a Boolean algebra is zero, and that its infimum is 1. 

For example, ii X = Y = 0, then E-^'^ = E, and hence a cover Z for E-^'^ must 
contain quite a lot of elements. If a representation (3 is tight then the supremum of P{z) 
over such a cover is required to coincide with 1. This may be considered as a nondegeneracy 
condition for tight representations (applicable only when E admits a finite cover). 

In certain cases the verification of tightness may be simplified by assuming that X 7^ 0: 

11.7. Lemma. Let P : E ^ ^ be a representation of the semilattice E in the Boolean 
algebra and suppose that P is known to satisfy the tightness condition (11-6) only when 
X is nonempty. If moreover 

(i) E contains a finite set X such that Va;ex /^(^) — 1; 

(ii) E does not admit any finite cover, 

then P satisfies (11.6) in full, i.e., P is tight. 
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Proof. Our task is therefore to prove the tightness condition even when X = 0. So, let 
Y C E he a finite set and let Z he a finite cover for E^'^ . Notice that for every u & E, 
either tt fnl y, for some y eY, or u E E^'^, in which case uff^ z, for some z E Z. Therefore 
y U Z is a finite cover for E. Under hypothesis (ii) this is impossible, meaning that there 
are no finite covers for E'^'^ , there is nothing to be done. We therefore assume (i), and 
we must show that 

V P{z) ^ /\ -^/3{y). (11.7.1) 

Let X he as in the statement. We claim that for each x E X , the set xAZ :— {xAz : z E Z} 
is a cover for E^^^'^ . In fact, given a nonzero 

w E E{^>'^ C E^'^, 

there exists some z E Z such that z ((]\w. Since w ^ x, we have 

wAxAz = wAz^O, 

so w (n] {x A z), concluding the proof of our claim. By hypothesis (3 satisfies the tightness 
condition with respect to the cover x A Z for i?^^^'^, and hence 

y p{xAz)^P{x)A /\^P{y). (11.7.2) 

We therefore have 

V /^(^) = V ( V A /3(;^) =\J M (3{xAz) ^''P V [f3{x)A /\ -.(3{y)) = 

zez zez x€X xex z£Z xex yev 

xeX y€Y yeY 

proving (11.7.1). □ 

The following alternative characterization of tightness is apparently even weaker than 
the above: 

11.8. Proposition. Let f3 be a representation of the semilattice E in the Boolean algebra 
SS , satisfying either (i) or (ii) of (11.7). Then (3 is tight if and only if for every x E E and 
for every finite cover Z for x, one has that 

V P{z) ^ fi{x). 

z^Z 
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Proof. The only if part is immediate since {u e E : u ^ x} = ^W'^. To prove the 
converse imphcation let X,Y C E he finite subsets and let Z he a cover for E^'^ . Using 
(11.7) we may assume that X is nonempty, so let Xmin — /\xex ^- claim that Y U Z 
is a cover for ^'{s^min},^ order to prove it pick u ^ Xmin- Then clearly u ^ x, for every 
xeX. 

Suppose first that u ^ E^'^ . Then u necessarily fails to be disjoint from some y 
meaning that x (f]\ y, and thus proving that u intersects some element of F U Z. On the 
other hand, if tt e E-^'^ , then our assumption guarantees that there exists some element 
z in Z, and hence also in y U Z, which intersects x. This proves our claim, and so the 
hypothesis gives 

ueYuz 

and hence also 

yeY ueYUZ y£Y u€Y\JZ y€Y 

Referring to the term (3{u) A Ayev /^iy)^ appearing above, notice that it is zero for every 

u E Y. In case u E Z, then because Z C E^'^ , we see that (3{u) ^ -i (3{y), for all y E Y, 
and hence the alluded term coincides with P{u). The right-hand side of the expression 
displayed above thus becomes simply Vu6z/^(^)' since (3{xmin) — /\xex (^i-^)^ 
left-hand side is 

(/\/?(x))A(/\^/5(y)). n 

xex yeY 

When E happens to be a Boolean algebra there is a very elementary characterization 
of tight representations: 

11.9. Proposition. Suppose that E is a semilattice admitting the structure of a Boolean 

algebra which induces the same order relation as that of E, and let (3 : E ^ 3S be a 
representation of E in some Boolean algebra ^ . Then fi is tight if and only if it is a 
Boolean algebra homomorphism. 

Proof. Supposing that {3 is tight, notice that {1} is a cover for so 

/3(l)=-/3(0) = -0=l. 
Given x E E notice that {-'x} is a cover for therefore 

P{-^x)^^P{x). 

Since a;Vy = -i (-ia;A-it/), for all a;, y e we may easily prove that f3{x\/y) = f3{x)\J f3{y). 
Thus /? is a Boolean algebra homomorphism, as required. 
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In order to prove the converse implication let X,Y C E he finite sets and let Z be a 
finite cover for i?^'^. Let 

zo= \/ z, xo= /\ X, and yo = /\ -^V- 

It is obvious that zq ^ xq Ayo, and we claim that in fact zq = xq Ayo. We will prove it by 
checking that 

-1 2;o A A yo = 0. 

Let tt = -1 2;o A a;o A and notice that the fact that u ^ xq Ayo implies that u e E-^'^ . 
Arguing by contradiction, and hence supposing that u is nonzero, we deduce that u((i\ z, 
for some z ^ Z, but this contradicts the fact that u ^ ^zq. This proves our claim so, 
assuming that /3 is a Boolean algebra homomorphism, we have 

y (3{z) = (3(^\/ z) = (3{zo) = (3{xo Am) = /\ m ^ 

z€Z zeZ x&X y€Y 

showing that /3 is tight. □ 

Not all semilattices admit tight injective representations. In order to study this issue 
in detail it is convenient to introduce the following: 

11.10. Definition. Let i? be a semilattice and let x,y & E he such that y ^ x. We 
shall say that y is dense in x if there is no nonzero z & E such that z ± y and z ^ x. 
Equivalently, if = {0}. 

Obviously each x E E is dense in itself but it is conceivable that some y ^ x is dense 
in X. For a concrete example notice that in the semilattice E = {0, |, 1}, where ^ | ^ 1, 
one has that | is dense in 1. 

In the general case, whenever y is dense in x we have that = |o}, and hence 

the empty set is a cover for E^^^'^^^. Therefore for every tight representation (3 ol E one 
has that 

= /3(x) A-/3(2/), 

which means that (3{x) ^ I3{y). Since the opposite inequality also holds, we have that 
(5{x) = P{y). Thus no tight representation of E can possibly separate x and y. The reader 
is referred to [11] for a thorough study of this and related problems. For future reference 
we record this conclusion in the next: 

11.11. Proposition. If y ^ x are elements in the semilattice E, such that y is dense in 
X, then f3{y) = f3{x) for every tight representation (3 of E. 

We will have a lot more to say about tight representations in the following sections. 
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12. Filters and characters. 

As in the previous section we fix a semilattice E with smallest element 0. A fundamental 
tool for the study of tight representations of E is the notion of filters, which we shall 
discuss in this section. 

12.1. Definition. Let X be any partially ordered set with minimum element 0. A filter 
in X is a nonempty subset ^ C X, such that 

(i) i e, 

(ii) if x G ^ and y ^ then y G ^, 

(iii) if x,y E ^, there exists z E ^, such that x,y ^ z. 

An ultra- filter is a filter which is not properly contained in any filter. 

Given a partially ordered set X and any nonzero element a; G X, it is elementary to 
prove that 

C^{yEX:y^x} 

is a filter containing x. By Zorn's Lemma there exists an ultra-filter containing ^, thus 
every nonzero element in X belongs to some ultra-filter. 

When E is a semilattice, given the existence of x Ay for every x,y E E, condition 
(12.1. iii) may be replaced by 

x,yE^ xAyEC (12-2) 

The following is an important fact about filters in semilattices which also benefits 
from the existence of x Ay. 

12.3. Lemma. Let E be a semilattice and let ^ be a Rlter in E. Then ^ is an ultra-Rlter 
if and only if ^ contains every element y E E such that y (fix, for every x E ^. 

Proof. In order to prove the "if part let 77 be a filter such that ^ Q rj. Given y E rj one 
has that for every a: G ^, both y and x lie in 77, and hence (12.2) implies that y Ax E rj, so 
y A X 7^ 0, and hence y (fix. By hypothesis y E ^, proving that r] = ^, and hence that ^ is 
an ultra-filter. 

Conversely let ^ be an ultra-filter and suppose that y E E is such that y fnlx, for every 
a; G ^. Defining 

r] = {u E E : u y A X, for some a; G ^}, 

we claim that 77 is a filter. By hypothesis ^ r;. Also if iti, «2 G ry, choose for every i = 1,2 
some a;j G ^ such that ttj y Axi. Then 

ui AU2^ {y A xi) A{y AX2) = y A {xi A X2), 



so u E T]. Given that (12.1.ii) is obvious we see that rj is indeed a filter, as claimed. Notic- 
ing that ^ C. rj we have that r/ = ^, because ^ is an ultra-filter. Since y E r], we deduce 
that y E ^. n 
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The study of representations of our semilattice E in the most elementary Boolean 
algebra of all, namely {0, 1}, leads us to the following specialization of the notion of 
semicharacters: 

12.4. Definition. By a character of E we shall mean any nonzero representation of E 
in the Boolean algebra {0, 1}. The set of all characters will be denoted by Eq. 

Thus, a character is nothing but a semicharacter which vanishes at 0. Perhaps the 
widespread use of the term semicharacter is motivated by the fact that it shares prefix 
with the term semilattice. If this is really the case then our choice of the term character 
may not be such a good idea but alas, we cannot think of a better term. 

It is easy to see that Eq is a closed subset of E, and hence that Eq is locally compact. 

Given a character 0, observe that 

C^ = {xeE: cf>{x) = 1}, (12.5) 

is a filter in E (it is nonempty because is assumed not to be identically zero). Conversely, 
given a filter ^, define for every x & E, 

M-) = i'' (12-6) 
1^ 0, otherwise. 

It is then easy to see that (p^ is a character. Therefore we see that (12.5) and (12.6) give 
one-to-one correspondences between Eq and the set of all filters. 

12.7. Proposition. If ^ is an ultra-Glter then (j)^ is a tight representation of E in {0, 1}. 

Proof. Let X,Y C E he finite subsets and let Z he a cover for E-^'^. In order to prove 
that 

zez xex yeY 

it is enough to show that if the right-hand side equals 1, then so do the left-hand side. 
This is to say that if x e ^ for every x E X , and y ^ ^ for every y E Y, then there is some 
z E Z, such that z E ^. 

By (12.3), for each y E Y there exists some Xy E ^ such that y ± Xy. Supposing by 
contradiction that Z D ^ = 0, then for every z E Z there exists, again by (12.3), some 
Xz E ^, such that z -L x^. Set 

w = /\ X A /\ Xy A f\ Xz. 

x€X y€Y z€Z 

Since w E we have that w ^ 0. Obviously w ^ x for every x E X, and w -L y for every 
y eY, and hence w E E-^'^ . Since Z is a cover there exists some z\ E Z such that w^z\. 
However, since w ^ a^^j ± zi, we have that ± zi, a contradiction. □ 
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12.8. Definition. We shall denote by E^o the set of all characters (p & Eq such that 
is an ultra-filter. Also we will denote by E tight the set of all tight characters. 

Employing the terminology just introduced we may rephrase (12.7) by saying that 
Eoo C E tight- The following main result further describes the relationship between E^o 

and E tight ■ 

12.9. Theorem. Let E be a semilattice with smallest element 0, and let E^o and E^ig^t 
be as defined in (12.8). Then the closure of E^q in Eq coincides with Bright- 

Proof. Since the condition for any given in Eq to belong to E^ight is given by equations 
it is easy to prove that E tight is closed within Eq, and since E^o Q E tight by (12.7), we 

deduce that 

Eoo Q E tight- 

To prove the reverse inclusion let us be given e E tight- We must therefore show that 
(f) can be arbitrarily approximated by elements from E'oo- Let U he a, neighborhood of 
within £^0- By definition of the product topology, U contains a neighborhood of of the 
form 

V = Vx,Y = {ip e Eq : ip{x) = 1, for aU x e X, and ip{y) = 0, for aU y e Y}, 

where X and Y are finite subsets of E. Wc next claim that i?^'^ ^ {0}. In order to 
prove this suppose the contrary, and hence Z — is a cover for E-^'^ . Since is tight we 
conclude that 

However, since is supposed to be in V, we have that 4'{x) = 1 for all x E X, and 
(f){y) = for all y E Y, which means that the right-hand side of the expression displayed 
above equals 1. This is a contradiction and hence our claim is proved. 

We are therefore allowed to choose a nonzero z G E-^'^ , and further to pick an ultra- 
filter ^ such that z E Observe that (f)^ e Eoo, and the proof will be concluded once we 
show that (f)^ E U. 

For every x E X and y E Y, we have that z ^ x and z -L y, hence x E ^ and y ^ ^. 
This entails (j)£^{x) = 1 and (f)^{y) = 0, so 0^ e F C t/, as required. □ 

Before we close this section let us discuss the issue of tight filters in the idempotent 
semilattice of an inverse semigroup. We specifically want to prove that the correspondence 
described by (lO.S.ii) preserves tight characters. For this we need an auxiliary result: 

12.10. Lemma. Let S be an inverse semigroup with zero and let E be the idempotent 
semilattice of S. Given finite subsets X and Y of E, with X nonempty, let Z be a finite 

cover for E-^'^ . Then for every s E S one has that sZs* is a cover for E^-^^ '^^^ . 
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Proof. Let whe a nonzero element of E such that w ^ sxs* for every x ^ X, and w _L sys* 
for every y eY. Then 

{s*ws)y = s*wss*sy = s*wsys*s = 0, 

so s*ws _L y, for every y E Y. For every x E X we have that 

(s*t(;s)a; = s*wss*sx = s*wsxs*s = s*ws, 

so s*ws ^ X. This shows that s*ws G i?^'^, and we claim that 7^ 0. For this choose 
X E X (allowed because X is nonempty) and observe that w ^ sxs* ^ ss*. So 

^ w = ss*wss*, 

which implies our claim. By hypothesis there exists some z E Z such that s*ws ffil z. 
Noticing that 

7^ {s*ws)z = s*wss*sz = s*wszs*s, 

we deduce that wszs* 7^ 0, so tt; fnl szs*. □ 

The promised preservation of tightness is in order: 

12.11. Proposition. Let S be an inverse semigroup with zero and let E he the idempo- 
tent semilattice of S. Given s E S and a tight character (p on E such that (p{s*s) — 1, one 
has that the character 9s{4>) defined in (lO.S.ii) is also tight. 

Proof. In view of the requirement that X be nonempty in (12.10) we will use (11.7) for 
the characterization of tight characters. We may do so for 9s{4>) because 9s{4>){ss*) — 1. 

So let X and Y be finite subsets of E, with X nonempty, and let Z he a cover for 
E^'^. Then 

y eMiz)^\/ <i>{s*zs)^ v </>(/)= n n ^-M= 

zez zez z'es*Zs x'es*Xs y'es*Ys 

= n <i>is*xs) n 1 - <i>is*ys) = n wkx) n i - esmvi 

where we have used (12.10) and the hypothesis that is tight in walking through the third 
equal sign above. This concludes the proof. □ 

If the content of this work is to be subsumed in a single idea, than that idea is that 
the most natural intrinsic action of 5 on a topological space is the restriction of the action 
9 to E^igi^i, as defined by (10.8). In the following sections we hope to convince the reader 
of its relevance. 
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13. Tight representations of inverse semigroups. 

Throughout this section we wiU fix an inverse semigroup S with 0. Suppose we are given a 
representation o" of 5 on a Hilbert space H and denote by A the closed unital *-subalgebra 
of B{H) generated by the identity operator and {cxe : e G E{S)}. Since A is abehan we 
see that the set 

= {e e A : = e} 

is a Boolean algebra relative to the operations 

e A / = e/, ey f = e + f - ef, and e = 1 - e, 

for all e, / G ^ a- Provided we assume that (Tq = 0, it is clear that the restriction of a to 
E(S) is a representation of E{S) in ^ a, in the sense of Definition (11.2). 

13.1. Definition. A representation cr of iS on a Hilbert space H is said to be tight if the 
restriction of a to E{S) is a tight representation of E{S) in the Boolean algebra in 
the sense of (11.6). 

Notice that, at the very least, tight representations are required to satisfy ctq = 0. 

13.2. Theorem. A representation a of S on a Hilbert space H is tight if and only if it 
is supported in E^^gi^^. 

Proof. Let 7r<j be the *-representation of Cq{E) on H given by (10.6), and write Ker(7ru) = 
Cq{U), for a suitable open subset U C E. Fix finite subsets X,Y C E and a finite cover 
Z for E{S)-^'^ . The condition for tightness of a is that 

V^.= 11^-11(1-^2^)' (t) 

which, in view of (10.6.1), is equivalent to 

V ^-(1-) = n ^-(1-) 11(1 - TT^ily)), 

or to 

vi.-ni-n(i-i2/)ec7o([/). 

If / = fx,Y,z is the function on the left-hand side of the expression displayed above then 
to say that / G Co{U) means that /((/») = 0, for every (j) ^ U. 

Using (10.5) notice that for every G -E, to say that /(0) = 0, is the same as saying 

that 

y cf>{z)^ll<t>{x)ll{l-<t>{y)). it) 
zez xex yeY 

Summarizing, a is tight if and only if for every X, Y and Z, as above, one has that (J) 
holds for every (j) e E\U. But this is precisely expressing that 

E\U C Etight, 

which is equivalent to E\Ef;igi^f; C ?7, or to saying that tTo- vanishes on CQ{E\E^^g^^). The 
last condition means, by definition, that a is supported in E^jgi^^. O 
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The following result largely subsumes our main point so far: 

13.3. Theorem. Let S be a countable inverse semigroup with zero and let Q tight 
groupoid of germs associated to the restriction of the action 9 of (lO.S.iv) to the closed 
invariant space E^ig^^^ Q E. Then there is a one-to-one correspondence between tight 
Hilbert space representations of S and ^-representations of C*{Gtight)- -^^ explicit form of 
this correspondence is given by the formula at the end of (10.15). 

Proof. Follows immediately from (10.15) and (13.2). □ 



14. The inverse semigroup associated to a semigroupoid. 

With this section we start to discuss an application of our methods to semigroupoid C*- 
algebras, as defined in [10]. Our task here will be to construct an inverse semigroup S{A) 
from a given semigroupoid A. 

We begin by recalling a few basic concepts from the theory of semigroupoids. See [10] 
for more details. A semigroupoid is a triple (A,A*^^\ • ) such that A is a set, 

A(2) 

is a 

subset of A X A, and 

• : A(2) ^ A 

is an operation which is associative in the following sense: if f,g,h & A are such that either 

• {f,g) e A(2) and {g,h) e A^^\ or 

• {f,g) e A(2) and {fg,h) e A^^\ or 
. (^,/i)eA(2) and (/, gh)eM^\ 

then all of {f,g), {g,h), {fg,h) and {f,gh) lie in A^^), and 

{fg)h^f{gh). 

Moreover, for every / e A, we will let 

A^ = {^eA:(/,^)eA^'^}. 

From now on we fix a semigroupoid A. 

If /, e A we will say that / divides g, or that is a multiple of f, in symbols / | ^r, if 
either 

• / = 9, or 

• there exists h E A such that fh — g. 

We recall from [10] that division is reflexive, transitive and invariant under multipli- 
cation on the left. 
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A useful artifice is to introduce a unit for A, that is, pick some element in the universe 
outside A, call it 1, set A = A U {1}, and for every / G A put 

1/ = /I = /• 

Then, whenever / | regardless of whether f = g or not, there always exists a; e A such 
that g — fx. 

We will find it useful to extend the definition of A-^, for / e A, by putting 

A^ = A. 

Nonetheless, even if /I is a meaningful product for every / G A, we will not include 1 in 
A-^. In the few occasions that we need to refer to the set of all elements a; in A for which 
fx makes sense we shall use A-^ U {1}. 

It is interesting to notice that, as a consequence of the associative axiom, for every 
/ e A, and g E , one has 

A^5 = A». (14.1) 

Note that condition above does not allow for g = 1^ since 1 is never in A-'^. Besides, if 
g — 1 then the above equality will most likely fail. It is also easy to see that if e A, and 
heA^U {1}, then 

geAf ^ gheAf, (14.2) 

for every / e A. 

Recall from [10: Section 3] that a spring is an element / G A such that 

A-^ = 0. 

If / is a spring one is therefore not allowed to right-multiply it by any element, that is, 
fg is never a legal multiplication, unless g = I. In some key places below we will suppose 
that A has no springs. 

We should be aware that A is not a semigroupoid. Otherwise, since fl and Ig are 
meaningful products, the associativity axiom would imply that {fl)g is also a meaningful 
product, but this is clearly not always the case. Nevertheless it is interesting to understand 
precisely which one of the three clauses of the associativity property is responsible for this 
problem. As already observed, the first clause does fail irremediably when g = 1. However 
it is easy to see that all other clauses do generalize to A. This is quite useful, since when 
we are developing a computation, having arrived at an expression of the form {fg)h, and 
therefore having already checked that all products involved are meaningful, we most often 
want to proceed by writing 

... = {fg)h = f{gh), 

and this is fortunately meaningful and correct for all f,g,hE A, because it does not rely 
on the delicate first clause of associativity. 
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Given /, (7 g A, we say that / and g intersect if they admit a common multiple, that 
is, an element m e A such that / | m and g \ m. Otherwise we wiU say that / and g are 
disjoint. We will write 

fmg (14.3) 

when / and g intersect, and 

f^g (14.4) 

when / and g are disjoint. Incidentally this notation employs the same symbols "fnl" and 
"±" , defined in (11.1) in connection to semilattices, with different (although deeply related) 
meanings, and we will rely on the context to determine the correct interpretation of our 
notation. Employing the unitization A notice that / fnl if and only if there are x,y & A 
such that fx = gy. 

14.5. Definition. We shall say that an element / e A is monic if for every g,h & A we 
have 

fg = fh^g = h. 

Observe that the above includes the implication fg = f =^ ^ = 1- Obviously 1 is 
monic. 

14.6. Definition. Let /, (7 g A be such that f (n\ g. We shall say that an element m G A 
is a least common multiple of / and g, if m is a common multiple of / and g and for every 
other common multiple h, one has that m | h. 

From now on we shall assume the following: 

14.7. Standing Hypothesis. A is a semigroupoid in which every element is monic, and 
moreover every intersecting pair of elements admits a least common multiple. 

Observe that if /, ^r, /i G A then 

f\g and g\f ^ f = g. (14.8) 
In fact, writing f = gx, and g = fy, for x, j/ G A, we deduce that 

9^ fy^ {9x)y = g{xy), 

which implies that xy = 1, but this can only happen if x = y = 1, and hence f = g. 

If / and g are intersecting elements in A and if nii and 1712 are both least common 
multiples of / and g, then mi | m2 and m2 | toi, so mi = 777.2 by (14.8). Therefore there 
is exactly one least common multiple for / and g, which we denote as 

lcm(/, g). 

We next relate the notion of least common multiples to the categorical notion of 
pull-backs. 
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14.9. Proposition. Let f and g be intersecting elements in A, and write lcm(/, ^r) = 
fp = 9Q- Then {p, q) is the unique pair of elements in A such that 

(i) fp = gq, and 

(ii) for every other pair of elements p' , g' e A such that fp' = gq' , there exists a unique 
r e A such that p' = pr, and q' = qr. 




Proof. We initially notice that the occurrence of black dots in our diagram is not intended 
to give the idea of source or range, as we are not assuming that our semigroupoid is a 
category. 

Given (p' , q') as in (ii) notice that m' := fp' is a common multiple of / and g. 
Therefore m | m', so there exists r e A such that m' = mr. It follows that 

fp' = m' = mr = fpr. 

Since / is monic we deduce that p' = pr, and a similar reasoning gives q' = qr. The 
uniqueness of r follows from the fact that p is monic. Next let us address the uniqueness 
of (p, q), by assuming that {pi, qi) and {p2, 52) are two pairs satisfying (i) and (ii). 

Applying (ii) twice we conclude that there are r and s in A such that p2 — pir, and 
Q2 = Qif on the one hand, and pi — p2S, and qi = q2S, on the other. Since 

Pi = P2S = Pirs, 

we deduce that rs = 1, whence r = s = 1 and uniqueness follows. □ 

We will now begin the actual construction of the inverse semigroup S{A). The first 
step is to consider a certain collection of subsets of A: 

14.10. Definition. We shall let denote the collection of all subsets of A of the form 

= n A^ 

feF 

where F is a nonempty finite subset of A. By default the empty set will also be included 
in ^. 

Since we have prohibited 1 to be in any A-^, no member of ^ is allowed to contain 
1. In addition we have prohibited 1 to be in the set F above (recall that F C A), so A-*^ 
is never involved in the intersection of sets making up , above. Therefore A is only a 
member of =S if there exists some / e A for which A-^ = A, which is not always the case, 
and rarely true in the examples we wish to consider. 

It is noteworthy that ^ is closed under intersections and hence it is a semilattice with 
smallest element 0. As already noticed it may or may not contain a largest element. 

The underlying set of the inverse semigroup we wish to construct may already be 
introduced: 
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14.11. Definition. We will let S{A) denote the set 

S{A) = {(/, A,g)eAx^ xA : ACAfn A»}. 

We will tacitly assume that all elements of S{A) of the form {f\A,g), with A = 0, are 
identified with each other, forming an equivalence class which we will call zero and denote 
by 0. 

Apart from the identification referred to above, no other identifications will be implic- 
itly or explicitly made. 

We will now work towards defining the multiplication operation on <S(A). The follow- 
ing rudimentary notation will be extremely useful: 

14.12. Definition. Given / G A and A e ^ we shall let 

r\A) = {geAf :fgeA}. 

The true meaning of f~^{A) is revealed next: 

14.13. Proposition. Given A e =S one has 
(i) 1-HA)^A, 

(n) iff e A, then f-\A) = A^ , 
(iii) iffeA\A, then f-\A) = 0. 

Proof. Skipping the obvious first statement write A = CIhehA^, where iif C A is a finite 
subset. We begin by proving (iii) by contradiction. So, supposing that / G A and f~^{A) 
is nonempty pick g G f^^{A). Then fgEA, which means that {h, fg) G A^^) for aU heH. 
By the associativity property (and the fact that f ^ 1) we deduce that (/i, /) G A^^^, and 
hence that / G A, proving (iii). 

As for (ii) if / G A, then again by the associativity property we have that {h, fg) G A*^^-* 
for all h e H and g G A-^, so fgeA,oige f~^iA). □ 

A couple of elementary facts related to the above notation are: 

14.14. Proposition. Let f,g e A, and A e ^ . 

(i) Ifg-^{f-^{A)) is nonempty, then G A-^ U {1}, 

(ii) Ifg G A/ U {1}, then {fg)-\A) = g-'{f-\A)). 

Proof, (i) The result is obvious if either / = 1 or ^ = 1, so we suppose f,g E A. Clearly 
f~^{A) is nonempty, so / G A by (14.13.iu), in which case f~^{A) = A-^ by (14.13. ii). The 
hypothesis is then that ^~^(A-^) is nonempty and, again by (14. 13. iii), we conclude that 
9 e Af. 

(ii) Left to the reader. □ 
We are now ready to describe the multiplication operation on S{A). 
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14.15. Definition. Given (/, A,g) and {h, B, k) in 5(A) we will let 

{(/u , u~^{A) r\v~^{B) , kv) , i( lcm{g , h) — gu — hv , 
, i{g±h. 

There is a slight hitch in the above definition in the sense that nothing guarantees 
that fu and kv are legal products. However, if u is not in A'^ U {1}, then u is not in A 

either, because A C A-'^. By (14.13) we deduce that u~^{A) = 0, and hence we define the 
product to be zero by the rule that any triple with the empty set in the middle represents 
zero in S{A), regardless of the fact that fu is not defined. The same argument applies if 
V is not in A^' U {1}. 

Rather than include a third clause in the definition above we shall accept illegal 
products fu and kv, only as long as the empty set rule applies. 

There is a diagrammatic interpretation for the product: in case {f, A, g){h, B, k) is 
nonzero, we have that g h, so we may write a pull-back diagram for {g, h), as displayed 
in the diamond at the center of the diagram below. 

u-^ {A)nv-^ (B) 




9 9 9 



Imagining that the element (/, A, g) is represented by the triangle in the lower left 
corner, including the decoration "A" at its top vertex, and similarly for {h,B,k), the 
product is then represented by the big triangle encompassing the whole diagram, with 
u~^{A) n v~^{B) as decoration. This idea is used to prove the following: 

14.16. Theorem. Let S be an inverse semigroup satisfying (14.7). Then the multiph- 

cation on S{A) introduced above is well defined and associative, and hence S{A) is a 
semigroup. It is moreover an inverse semigroup with zero, where the adjoint operation is 
given by 

{f,A,gr^{g,A,f). 

Proof. Since the middle coordinate of is the empty set, it is clear that 

Os = sO = 0, Vse5(A). 

Next, given {f,A,g) and {h,B,k) in <S(A) we must show that their product in fact lies in 
5(A). Clearly this is so if the product comes out to be zero, so we suppose otherwise, and 
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hence lcm((7, h) = gu = hv, for suitable u,v E A. We claim that u ^{A) C A-^'^. This is 
obvious if u — 1, and if u ^ 1, (14.13) applies to give 

Similarly w-^(S) C A'^^. Therefore u"^ (A) ni;-^(S) C A-''"nA'=", proving that the product 
does belong to 5(A). To prove associativity let (/, C\m) be a third element in 5(A) and 
we shall prove that 

{if,A,g)ih,B,k)yi,C,m) = {f,A,g)({h,B,k){l,C,m)). (14.16.1) 

We leave it up to the reader to show that if cither (7 ± /i, or /c ± then both sides reduce 
to zero. So we assume instead that g h, and /c ffil /, and write lcm(5f, h) — gu — hv, and 
lcm(A;, I) = kx = ly. 

We now claim that if f _L then both sides of (14.16.1) vanish. Assuming by 
contradiction that e.g. the left-hand side is nonzero then 

^ (/, A, g){h, B, k) = ifu, u-\A) n v-\B), kv), 

and moreover kv (nl I. Write lcm(/cf , /) = kvz = Iw. By (14.9) we deduce that vz — xr, 
and w = yr, for some r G A. This contradicts the assumption that v -L x, and a similar 
argument proves that the right-hand side vanishes as well, so (14.16.1) is proved under the 
hypothesis that v J- x. 

We are then left to treat the case in which v ffi\x. Write 

lcm(t!, x) = vp = xq, (14.16.2) 

so we have built the diagram 




• • • • 



Even under all of the hypotheses assumed so far, it is still possible that either side of 
(14.16.1) vanish, given the role played by the sets A,B, and C. Obviously, if both sides 
vanish there is nothing to prove, so we shall assume without loss of generality that the 
left-hand side is nonzero. This entitles us to assume the following 

(a) u e ^U{1}, 
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(b) V eBU{l}. 

bmce A C A-^ and S C A'^ we have that fu and kv are indeed legal products, and in 
addition 

(c) kv ^ I. 

As above let \cva{kv, I) = kvz = Iw and, using (14.9), write vz = xr, and w = yr, for some 
r e A. Using (14.16.2) we may further write z — ps, and r = qs, with s e A. 

We would very much like to be able to perform the multiplication "kvp'\ but even 
though kv and vp are known to be legal multiplications we cannot use the only clause of 
the associativity property which might fail if v = 1. Briefly assuming that v = 1, notice 
that 

kvz = kz — k{ps), 

which implies that kp is a legal multiplication, thus taking care of our concern. We next 
observe that 

{kv)p = k{vp) = k{xq) = {kx)q = {ly)q = l{yq), 
so both kv and / divide kvp, and hence 

kvz = \cm{kv, I) | kvp. 

Since all elements are monic this implies that z \ p, but we have seen above that p \ z, 
and hence p = z by (14.8). This gives s = 1, and hence r = q, and finally w = yq. 
Summarizing, 

lcm(A;z;, I) = kvp = lyq. 

Recall that we are assuming the non- vanishing of the left-hand side of (14.16.1), which is 
given by 

{fu,u-\A)nv-\B),kv) (/,C,m) = (^fup,p-\u-\A) nv-\B)) n {yq)-\C),myq) = 

= [fup,p-'{u-\A)) r)p-'{v-\B))r)q-'{y-\C)),myqy (14.16.3) 

Using (14.14) we have that p e A" U {1}, so up is a legal multiplication. Moreover, by 
(14.13) we have that up E Au {1}. Since ^ C A^' we are allowed to set 

t = gup. 

Speaking of the right-hand side of (14.16.1), we have 

(/, A, g) ((/i, S, k) {I, C, m)) = (/, A, g) (hx, x-\B) D y-\C), my) , (14.16.4) 

and we claim that t, defined just above, is the least common multiple of g and hx. It is 
clear that g \ t and 

t = gup = {hv)p = h{vp) = h{xq) = {hx)q, (14.16.5) 
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so hx I t, as well. Let s be a common multiple of g and hx, and write s = ga = hxb, for 
suitable a, 6 G A. Using (14.9) there is c G A such that a — uc, and xb — vc. Observing 
that 

h{xb) = ga = g{uc) = {gu)c = {hv)c = h{vc), 

and that h is monic, we have vc = xb, so we may write c = pd, and b = qd, for some d G A. 
Thus 

s = hxb = {hx){qd) = {{hx)q)d = td, 

proving that t \ s. This shows that t = lcm(^, hx), and by (14.16.5) we have that (14.16.4) 
equals 

(^fup, {up)-\A) n q-\x-\B) n y-\C)),myq^ = 

= [fup,p-\u-\A))nq-\x-\B))nq-\y-\C)),myq) = 

which coincides with (14.16.3) because pv = qx. This concludes the proof of associativity, 
and it remains to prove that S{A) is an inverse semigroup with the indicated adjoint 
operation. The reader will find no difficulty in proving that 

if,A,g)ig,A,f)if,A,g) = if,A,g), 

so what is really at stake is the uniqueness of the adjoint. So, suppose that we are given 
s and t in S{A) such that 

sts = s, and tst = t. 

If either s of t vanishes it is immediate that t = s*, so we will suppose that s,t^O. This 
also implies that all products involved are nonzero. Write s = {f,A,g) and t = {h,B,k) 
and, observing that g ^h and k (f]\ f, write 

\cm{g, h) = gu — hv, and \cm{k, f) = kx = fy. 

We then have 

s = sts= if. A, g){h, B, k){f. A, g) = {fu, u'^A) D v'^B), kv) (/, A,g) = ... 
Further writing lcm(A;f , /) = kvz = fw, the above equals 

...= (^fuz,z-^{u-\A)nv-\B)) nw-\A),gwy (14.16.6) 

Since this coincides with s we have that fuz = f, and gw = g, and hence u = z = w = 1, 
because all elements are monic. Therefore h \ g and k \ f. Applying the same reasoning to 
the equation tst = t we deduce that g \ h and f \ k, so f = k, and g = h, hj (14.8). This 
also implies that v — 1, and turning to the middle coordinate of (14.16.6) we conclude that 
Ar\B = A, so ACB. By symmetry we also have that B C A, so in fact A = B, and this 
finally gives t = s*. □ 
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It is not hard to see that the idempotent semilattice E{S{A)) of S{A) is formed by 
the elements (/, A, g) G S{A), for which f — g. Given the importance of the order relation 
in E{S{A)) we shall now describe it in explicit terms: 

14.17. Proposition. Let (/, A, /) and {g, B, g) he idempotents in E(S{A)), with A ^ 0. 
Then 

(i) (/, A, /) ^ {g, B, g), if and only if g \ f and, writing f — gh, for /i e A, one has that 
A C h-^{B), 

(ii) iff = g, then (/, A, /) ^ (/, S, /), if and only if A C B, 

(iii) if geA,andB = then (/, A, f) ^ {g, A^, g), if and only if g \ f. 

(iv) ifg= I, and / e A, then {f,A,f) ^ (1, B, 1), if and only iff e B. 

Proof. Beginning with (i), supposing that / = gh, and that A C h~^{B), we have that 
lcm(/,^) = f = fl = gh, so 

{f,A,f){g,B,g)={f,Anh-\B),gh) = {f,A,f), 

so (/, A, f) ^ [g, B, g), as desired. Conversely, assuming that (/, A, f) ^ [g, B, g) we have 
that 

{f,A,f){g,B,g)^{f,A,f)^^, 

because of the assumption that A ^ 0. This implies that f ^ g, so we write lcm(/, g) = 
fk — gh, with k,h E A, and then 

^ (/, A, f) = (/, A, f){g, B, g) = {fk, k-\A) n h-\B), gh). 

Notice that since the elements we are comparing above are nonzero, there is no identi- 
fication involved, meaning that equality only holds when the correspondent components 
agree. This implies in particular that f = fk = gh, and hence /c = 1, by (14.5). This also 
proves that 5^1/. Another conclusion to be drawn from the equation displayed above is 
that 

A = k-^iA)nh-^{B) = Anh-^iB), 

which implies that A C h~^{B). The other points follow easily from (i). □ 

Referring to (14.17), observe that ii A = 0, then (/, A, f) = 0, and hence {f,A,f) ^ 
[g, B, g), regardless of any other relationship between /, g, and B. 

14.18. Proposition. Let {f,A,f) and {g,B,g) he idempotent elements in E{S{A)). 
Then {f,A,f) (ri) {g,B,g) if and only if there are u,v E A such that fu = gv, and 
u~^{A) n v~^{B) is nonempty. 
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Proof. Supposing that (/, A, /) fnl {g, B, g) we have that 

^ (/, A f){g. B, g) - {fu, u-\A) n v-\B), gv), 

where lcm(/, (7) = fu = gv. Obviously u~^{A) fl v~^{B) is nonempty. 

Conversely, suppose that u and v exist as in the statement. Since u~^{A) is nonempty 
we have by (14.13) that u G AU{1} C A-^U{1}, so fu is meaningful, and so is gv. Moreover 
it is clear that u-^{A) C Af"", and v-'^{B) C A^'', so we have that 



u 



proving that (/w, u~^{A) nv~^{B), gv), is an element of E{S{A)), which is clearly nonzero. 
Using (14.17.i) we see that this element is smaller than both {f,A,f) and {g,B,g), and 
hence 

0^{fu,u-\A)nv-\B),gv) ^ {f,AJ){g,B,g), 

proving that (/, A, f) fnl {g, B,g). □ 

The idempotents {1,B,1) have an interesting property which is described in our next 
result: 

14.19. Proposition. Let {f,A,f) he an idempotent such that f ^ I, and let B e ^ . 

(i) IffeB,then{f,A,f)^{l,B,l). 

(ii) Iff^B,then{f,AJ)±{l,B,l). 

Proof. We have 

(1, B, 1)(/, A, f) = if, f-\B) nA,f) = ... 

Assuming that / e -B we have by (14.13), that f~^{B) = A-^. In addition it is implicit 
that ^ C A-^, so the above equals 

... = {f,AfnA,f) = {f,A,f), 

proving (i). On the other hand, if / is not in S, we have that f~^{B) — 0, and hence 
{l,B,l)if,A,f) = 0. n 

In view of the relevance of i?*-unitary inverse semigroups in the characterization of 
the Hausdorff property for the groupoid of germs given in (6.2) and (6.4), it is interesting 
to find sufficient conditions for S{A) to be £'*-unitary. By analogy with (14.5) we will say 
that an element / e A is epic if for every g,h & A we have 

gf = hf ^ g ^ h. 

14.20. Proposition. Let A be a semigroupoid satisfying (14.7), and such that all of its 
elements are epic. Then S{A) is E* -unitary 
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Proof. Suppose that an element (/, A, g) in 5(A) dominates a nonzero idempotent (/i, S, h). 
Then 

0^(/i,S,/i) = (/,A,^7)(/i,S,/i), 

which imphes that g (f]\ h, so we may write lcm(5f, h) — gu = hv, for suitable elements 
u,v & A, and 

(h, B, h) = (fu, u-\A) n v-^{B), hv). 
Since this is nonzero we conclude that h = fu = hv. It follows that 

fu = hv = gu, 

and since u is epic, we conclude that f = g, thus proving that (/, A, g) is an idempotent. □ 
15. Representations of semigroupoids. 

As before we fix a scmigroupoid A satisfying (14.7). We shall begin this section by intro- 
ducing several important notions inspired in [10], most of which are homonyms of similar 
notions introduced earlier in this work in the context of inverse semigroups, such as rep- 
resentations, covers, and tight representations. Once the appropriate context is clear we 
believe the double meanings will cause no confusion. 

15.1. Definition. A representation of the semigroupoid A in an inverse semigroup with 
zero 5 is a map tt : A ^ 5, such that for every f,g & A, one has that: 
(TTf,, if (/,^)eA(2), 

(l) TTfTTg = < . 

0, otherwise. 
Moreover the initial and final projections 

qj = Tr*TTf, and Pg = tt^tt*, 

respectively, are required to satisfy 

(ii) Pjp^g = 0, if / ± 

(iii) g7p-=p-,if (/,^)eA(2). 

In case S is an inverse semigroup formed by partial isometries on a Hilbert space H, and 
containing the zero operator, we will say that tt is a representation of A on H. 

We insist that, since the symbol "_L" is used in (ii) in the context of semigroupoids, 
its meaning is to be taken from (14.4), and not from (11.1). 

One might wonder what happens to the element appearing in the left-hand side of the 
equation in (15.1. iii), in case {f,g) is not in A^^)^ xhe answer is provided by (15.1.i), since 
in this case 

?K = ^/(^/^5K = 0- (15-2) 
Should the context leave no room for confusion we will abbreviate the notations qj 
and Pg, to qf and Pg, respectively. 



(15.1.1) 
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15.3. Definition. Let F be any subset of the semigroupoid A. A subset H C T will be 
called a cover for F if for every / G F there exists h E H such that h((]\ f. If moreover the 
elements of H are mutually disjoint then H will be called a partition of F. 

15.4. Definition. Let S be an inverse semigroup of partial isometrics on a Hilbert space 
H, containing the identically zero operator. A representation tt of A on <S is said to be 
tight if for every finite subsets F, G C A, and for every finite covering H of 

A^'«:= n A^n n A\A^ 
one has that \f Ph = Qf,Gj where 

heH 

qF,G := n ^/ "^s)- 

feF g£G 

Observe that the Definition given in [10: 4.5] requires that the above holds for every 
finite subsets F and G of A, as opposed to A. However notice that since A-*^ = A, and the 
convention adopted there says that qi = 1, one has that A'^'*-' = 0, whenever 1 G G, and 
the above condition holds vacuously. If, on the other hand, 1 is in F, then A^'^ = A"'^ 
where F' = F \ {1}, at the same time that H/eF ^/ ~ H/eF' 5/- Therefore we see that 
the above definition is equivalent to [10: 4.5], regardless of our use of A in place of A. 

In the above definition the recipient inverse semigroup S needs to be embedded in 
B{H) or otherwise neither the supremum \/ henPh^ ^'^^ ^he term l — Qg, would make sense. 
This situation may however be generalized by assuming that E{S) admits the structure 
of a Boolean algebra which is compatible with the order of E[S), in which case one might 
say that 5 is a Boolean inverse semigroup. This and related results may be found in [11]. 

Tight representations have the following good behavior with respect to least common 
multiples: 

15.5. Proposition. Suppose that for every f E A, and every h G A-^, there exists a Gnite 
partition H of , such that h E H. If f,g e A are such that f g, and tt is a tight 
representation of A one has that 

PfPg ^Pm, 

where m = lcm{f,g). 

Proof. In case / | g, write g = fh, with h & A, and notice that 

PfPg = T^fT^}T^fT^hK^*f = TTfTThTTlTTf = TTgTT* = Pg = p^^ 

since m = g. The case g \ f may be treated similarly so we next assume that there are 
u and V in A (as opposed to A), such that fu = gv = m. By hypothesis let H and K be 
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finite partitions of A-^ and A^, rcspectiveiy, sucli tliat u & H and v & K. Given tliat our 
representation is tiglit we liave 

heH heH 

wfiere tfie last equality follows from the fact that the ph are pairwise orthogonal projections 
by (15.1.ii). Therefore 

h€H heH 

and similarly pg = pgk- So 

PfPg = Yl YPfhPgk- 

h€Hk€K 

Among the pairs {h, k) & H x K one clearly has the pair {u, v) for which PfuPgv = Pm, and 
the proof will be complete once we show that p/hPgk = 0, for all other pairs (/i, k). Thus 
assume that {h, k) G H x K is such that either h ^ u ot k ^ v. We will in fact prove that 
fh _L gk, and hence the conclusion will follow from (IS.l.ii). Arguing by contradiction 
suppose that fhx = gky, where x,y & A. By (14.9) we have that hx = ur, and ky = vr, 
for some r e A, but this says that hiri\u and kiriw, a contradiction. □ 

This result motivates the following: 

15.6. Definition. A representation tt of A in an inverse semigroup S is said to respect 
least common multiples if for every intersecting pair of elements / and g in A, one has that 

PfPg = Plcm{f,9)- 

The following is an important property of these representations. It is related to 
equation [16: 3.1] in the context of finitely aligned higher rank graphs. 

15.7. Proposition. Suppose that n is a map from A into a *-semigroup^^ S, satisfying 
(15.1.i~iii) and the equation displayed in (15.6). Suppose moreover that 

nfTTj^TTf — TTf, V/ e A. 

(This is clearly the case if S is an inverse semigroup and n is a representation of A in S 
respecting least common multiples). Given a pair of intersecting elements f,g & A, with 
f ^ g, write lcm(/, g) — m, — fh — gk, with h,k G A. Then 



A ^-semigroup is a semigroup equipped with an involution s s*, which satisfies (st)* = t* s* . For 
reasons which will soon become apparent we do not suppose that <S is an inverse semigroup here. 
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Proof. It is conceivable that h or k he equal to 1, in which case the right hand side of the 
equation above needs clarification. First observe that since we are assuming that f ^ g, 
the situation in which both h and k are equal to 1 will never arise. If h = 1 ^ k, then 
TThT^l is supposed to mean tt^, and vice versa. The best way to deal with this problem is to 
think that tti = 1, where the last occurrence of 1 is a multiplier of S, meaning an element 
which may not belong to S, but which is allowed to multiply elements of S in such a way 
that 

Is = si — s, y s e s. 

Also we set 1* = 1. 

Observe that whenever {f,g) G A(^\ we have by (15.1.iii) that 

TTfTTfTTh = TTfTTfTThnlnh = Q/PhT^h = Ph^^h = TTft. (15.7.1) 

Let us now prove the statement under the special assumption that f \ g. In this case 
we have m = g, and k = 1 ^ h. Therefore 

f 15.7.1) 

TTfTTg = TTfTTfTTh = TT/j = TT/jTr^. 

Assuming instead that g \ f one may give a similar proof, or just use adjoints, so we next 
suppose that / and g do not divide each other. This implies that /i, A; 7^ 1, so /i e A-^ and 
/c e A^. We then have 

= TTf'Kf'Kh'K^'Kg'Kg = TT fTT fnh[n gTrgTrk) = T^h^^k- ^ 

We will often deal with representations of A in inverse semigroups of partial isometries 
on a Hilbert space and in the Icm-preserving case it is possible to omit any reference to 
that semigroup: 

15.8. Proposition. Let H be a Hilbert space and let tt : A ^ B{H) be a map satisfying 
(15.1.i-iii). Suppose moreover that, for every f,g & A, one has that 

(i) 7r(/) is a partial isometry, 

(ii) Qf and Qg commute, 

(iii) if f(!^g, then pfPg = picm(f,g)- 

Then the smallest multiplicative subsemigroup of B{H) which is closed under adjoints and 
contains the range of tt is an inverse semigroup and moreover tt is a representation of A in 
it. 
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Proof. For each finite nonempty subset F C A, let 

The order in which the above elements are multiplied is irrelevant in view of (ii). Extending 
TT to A by setting ni — 1, let 

^ = {TTfqpTT* : f,g e A, F C A is finite and nonempty} U {0}. 
Notice that for every (/, ^r) G A x A \ {(1, 1)}, we have that 

SO in particular y contains the range of tt. We next then claim that ^ is a multiplicative 
subsemigroup of B{H). To prove it let us be given f,g,h,k e A, and finite nonempty 
subsets F,G C A. We will prove that 

nfqFTT*g TThqcK (15.8.1) 

either vanishes or equals t^uQht^I, for suitable m, v e A, and H C A. We divide the proof 
in several cases, according to the values of g and h: 

Case 1: g = h = l. Take u = f, H = FuG, and v = k. 

Case 2: g = 1, h ^ 1. Notice that qpT^h — QEPh^^h, while 

(Ph , if (/,/.) eA(2), v/eF, 

QFPh = < 

[ , otherwise, 

by (15.1.iii) and (15.2). Thus qpT^h either vanishes or agrees with tt/j. Therefore (15.8.1) 
either vanishes or equals 

where we have also assumed that (/, h) G A^'^\ or else (15.8.1) again vanishes. 
Case 3: g ^ I, h = 1. Follows from case 2, and taking adjoints. 

Case 4: g,h e A, and g ± h. Then 7r*7r/i = TTgPgPhTTh = 0, by (15.1.n), and hence (15.8.1) 
vanishes. 

Case 5: g = hj^l. Take u = f, H = F Li {g}\J G, and v = k. 
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Case 6: g,h E A, g and g (ul h. Applying (15.7) to the multiplicative *-semigroup 

of all bounded operators on H, we have that 7r*7r/i = tt^tt*, with u,v G A. Then (15.8.1) 
equals 

and the result follows as in case 2. It is now clear that y is the *-subsemigroup of B{H) 
generated by the range of tt. We will now prove that ^ consists of partial isometries. For 
this let tt e =5^ be a generic element and write u = TrfqpTr*. Observing that 

u = 7TfqfqFqgTT*g = 7r/g{/}uFu{g}7r*, 

we may assume that f,g e F. We then have 

uu*u = TTfqFTT* 7rgqF7r*f tt/q-fTT* = TTfqFqgqpqfqFT^l = tt/QfT^I = u, 

so It is a partial isometry as claimed. It is well known that any subsemigroup of B{H) 
consisting of partial isometries, and which is closed under adjoints, is an inverse semigroup. 
It is obvious that is closed under adjoints, so it is an inverse semigroup. Obviously tt 
is then a representation of A in □ 

Our next long term goal is to show a close relationship between tight representa- 
tions of A and tight representations of iS(A) (which in turn are related to representations 
of the groupoid of germs, by (13.3)). An important ingredient in this relationship is a 
representation of A in S{A) to be introduced next. 

15.9. Proposition. The map r : A ^ S{A) defined by Tf = (/, A-^, 1), for all f E A, is a 
representation of A in S{A), which respects least common multiples and moreover satisfies 

q} = T}Tf = {l,Af,l), and = t/t; = (/, A^ /), 

for all f e A. 

Proof. For / G A one has that 

T}Tf = {l,Af, f){f, Af, 1) = (1, l-\Af) n l-\Af), 1) = (1, A^, 1), 
and similarly one proves that t/t^ = (/, A-^, /). If we are also given g E A, then 

TfTg = if,Af, l){g,AS, 1) = {fg,g-\Af) n A^ l). 
If {f,g) E A(2) then g E A^ and hence ^"^(A-'^) = A^, by (14.13), so 

rfrg = {fg,A^,l) = {fg,Af^,l)=Tfg. 
If if: 9) ^ then g ^ A^ and using (14.13) again we have that g~^{Af) — 0, so 

TfTg = ifg, 0, 1) = 0, 
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regardless of the fact that fg is meaningless. With respect to (IS.l.ii) assume that f -i- g. 
Then 

t;t, = (1,A^/)(^,A^1) = 0, 
by definition, from which one sees that PfPg = 0. If e A'^ then 

T*fTfTg = (1, A^ 1)(^, A^ 1) = ig,g-\Af) n A^ 1) = {g, A^ 1) = t„ 

and hence (IS.l.iii) follows. To conclude we must show that r respects least common 
multiples, so let /, (7 G A be intersecting elements. Write lcm(/, (7) — m — fu — gv, for 
u,v e A, and notice that 

u-\Af) = u-\f-\A)) ^'^=-"^ {fu)-\A) = Af"" = A'", 
and similarly v~'^{A^) = A^. So 

= (/,A/,/)(^,A^^) = Uu,u-\A^)r\v-\A^),gv) = (m, A^, m) = p;,. □ 

It is interesting to notice that if / is a spring, that is, if A-^ = 0, then r/ = 0. This is 
partly the reason why springs are cumbersome elements to deal with. 

Given A, i? e =S it is immediate that 

(i,Ai)(i,5,i)=(i,^ns,i). 

So, given any A e =S , say A— fl A'^, where H is 3, nonempty finite subset of A, we have 
that 

h€H h&H 

In addition, if /, G A are such that A-'^ n A^ D A, we have 

(/, A^ 1) (1, A, 1)(1, A^ g) = {f,AfnAnA<^,g) = (/, A, g), 
so we have proved that: 

15.10. Proposition. Let {f,A,g) e S{A), and write A — OhenA^, for some nonempty 
finite subset H C A. Then 



if,A,g) = rf[llT^TH)T; 



h€H 



We therefore see that the range of r generates S{A) as an inverse semigroup. Our 
next result uses r to express the first relationship between representations of A and repre- 
sentations of S{A). 
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15.11. Proposition. If a is a representation of S{ A) on a Hilbert space H (in the sense 
of 10.4) such that a{0) — 0, then the composition n — a o t is a representation of A (in 
the sense of 15.1), which respects least common multiples. If moreover A has no springs 
and a is tight (in the sense of 13.1), then tt is tight (in the sense of 15.4). 

Proof. That tt is a representation preserving least common multiples follows immediately 
from (15.9), and the fact that a{0) = 0. Next, assuming that a is tight, let us prove that 
the same applies to tt. So let F, G C A be finite sets and let H he a cover for A-'^''^ in the 
sense of (15.3). We must prove that 

V ""hK = n ^/^/ n (1 - ^^s)- 

h€H f€F geG 

Letting 

X = {(1,A/,1):/GF}, 

Y = {(1,A^1):^7GG}, 

Z = {{h,A^,h) -.heH}, 

we claim that Z is a cover of E{S{A))^'^ , in the sense of (11.5). In order to prove our 
claim let (k^C^k) be a nonzero idempotent in E{S{A))^'^. Therefore C is nonempty, so 
we pick some c e C. Given that C C A'^, we may speak of kc, and it is easy to see, based 
on the fact that A^"" = A'^, and (14.17.i), that 

{kc,A^^,kc) ^ {k,C,k). 

Since {k,C,k) is in i?(5(A))^'^, the same applies to {kc, A'"^ , kc) , and hence for every 
f & F, and g & G, we have 

(A;c,A'=^A;c) ^ (1,A^,1), and (A;c,A'=^A;c) ± (1,A9,1). 

Noticing that {kc,A^^,kc) is nonzero because A has no springs, and hence it cannot be 
simultaneously orthogonal and smaller than any other element, we have by (14.19) that 
kc e A-^ and kc^A^. This says that 

kce n A^n n A\A5 = A^'^, 
feF geG 

so there exists some h & H such that kc ffil h, and hence we may write kcx = hy, for some 
x,y E A. Using (14.17.iii) one has that {kcx, A^'^^ , kcx) is simultaneously smaller than 
{h,A^,h) and {kc, A'^^ , kc) . This implies that 

{kcx. A''"'', kcx) ^ {h,A^,h){kc,A^'',kc) ^ {h,A^,h){k,C,k), 

proving that {h,A^,h) (nl {k,C,k). This shows that Z is indeed a cover for E{S{A))-^'^ , 
and because a is assumed to be a tight representation of S{A) we have 

V^^= Y[^xY[{l-cyy) (15.11.2) 
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For every z — (/i, K^,h) e Z, with h e H, notice that 

(Tz = a{h, A'^, h) = a{ThTl) = nhnl, 

and similarly 



fTTf, and ay = 7r*7rg, 

for every x = (1, A-^, 1) e X, and y = (1, , 1) e Y, so we see that (15.11.1) follows from 
(15.11.2). This proves that tt is tight. □ 



16. The Boolean algebra of Domains. 

In our pursuit of a bijective correspondence between representations of the semigroupoid A 
and of its associated inverse semigroup S{ A) we would like to show that any representation 
TT of A may be extended to S{A), meaning that there exists a representation a of S{A), such 
that TT = cror, thus obtaining a converse to (15.11). In order to understand the difficulties 
in doing so let us temporarily suppose that a has been found. If F is a nonempty finite 
subset of A, then 

n = n ^(^^/) = K n ^^/) = K n (i'^'' i)) = 

feF feF feF feF 

= a(l, n^A^,l) =a(l,Q^l), 

where our use of is the same as in (14.10). Implicit in the above calculation is the fact 
that II/eF ^f^f depends only on , and not on F. While for a general representation tt 
this may fail, we will prove that this does hold provided n is tight. Under that hypothesis 
we will not only prove that a exists, but also that it is tight. Our correspondence will 
therefore involve tight representations only. 

A large part of the effort in accomplishing our goal will be spent on studying the 
behavior of tight representations of A with respect to a certain Boolean algebra of subsets 
of A. 

Throughout this section we therefore fix a semigroupoid A satisfying (14.7) 
and a tight representation tt of A on a Hilbert space H. 

16.1. Definition. A subset X C A will be called a dom,ain, provided it belongs to the 
Boolean subalgebra ^ of =^(A) generated by {A-^ : / e A}. 

If F and G are finite subsets of A, then the set 



A^'«= n A^n n A\A^ 

feF geG 
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already employed in (15.4), is clearly a domain. Moreover it is easy to see that any member 
of 3> may be written as the union of a finite collection of sets each of which has the above 
form. 

If one is to decide whether or not some h m. K belongs to a given domain I? G 
that task will consist of a perhaps logically complicated check depending on whether or 
not /i G A-^, for several elements / in A. It is therefore easy to see that for every k ^ A.^ 
one has 

heD <^ hkeD. (16.2) 

In this section we will not be dealing with any representation of A other than tt, so 
we will drop the superscripts in the q-J and of (15.1.1). 

We wish to define a map Q : ^ — > B{H) such that Q(A-^) = qf^ and which is a 
Boolean algebra homomorphism in the sense that 

• Q(0) = 0, 

• Q(C n i:>) = Q{C)Q{D), and 
. Q{C) = 1-Q{C), 

for every C,D G where C denotes the complement of C in A. Clearly we will have as 
a consequence that 

Q{CUD) = l-Q{CnD)^l-{l- Q{C)) (1 - Q{D)) = Q{C) + Q{D) - Q{C)Q{D), 

which is precisely the join, or supremum Q{C) V Q{D), of the commuting projections 
Q{C) and Q{D) in B{H). If we are to succeed in obtaining Q then for every finite subsets 
F, G C A we must have 

Q(A^'«) = n ^(^^') 11(1 - g(A^)) = n 5/ 11(1 - = q^,G, 

f€F geG f€F g€G 

where qF,G was already employed in (15.4). 

In the next result we will take a first step in the direction of the goal stated above by 
showing that qF,G does indeed depend only on the set A''^''^, and not on F and G. 

16.3. Proposition. Let F , G, H, and K he Unite subsets of A. 

(i) If A^'G C A^'^, then qF,G ^ Qh^k- 

(ii) If A^'G = A^'^, then qF,G = qH,K. 

Proof. Assume that A-'^''^ C A^^^ . For each fixed h e H notice that A^'*^ C A^'^ C A'*, 
and hence 

= A^'«n(A\A'^)=A^'«^W. 
Since tt is tight we deduce that 

= qF,Gu{h} = 9f,g(1 - Qh), 
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SO that qF,G ^ Qh- On the other hand, for every k & K, we have that A-'^''^ C A \ A'^, and 
hence 

= A^'^ n A'^ = A^^^'^}'^. 
Since TT is tight we deduce that = qFu{k},G — Qf,g Qk, so that qF,G ^ ^ — Qk- Therefore 

qF,G ^ n n ~ ^ 1^^^' 

h€H k€K 

proving (i), and hence also (ii) □ 

If a domain D has the form A^'*^, we may then define Q{D) — qF,G, without worrying 
about other possible descriptions of D in the form A^'^ . In the next result we shall 
consider the possibility that some domains may be described in several ways as unions of 
sets of the form A^'*^. 

16.4. Proposition. Let {-Fil^Lo {^i}F=o collections of Gnite subsets of A, 

such that 

Then q^o.Go = VILi^f^.g^- 

Proof. Let H ^ FqUGqU FiUGiU .. .U Fr,U Gn- For each subset X C H we let 

It is then easy to see that the Ex are pairwise disjoint and that Uxe^(H)-^^ = 
Likewise, letting 

ex — qx,H\X: 

it is easy to see that the ex are pairwise orthogonal projections such that ^xe^ {h) = 
1. In order to prove the statement it is therefore enough to show that for every X e ^ [H) 
one has that 

n 

QFo,Goex = V qFi,Giex- (16.4.1) 

i=l 

Since ex = whenever E^ = 0, by (16.3), we need only consider those X for which E^ 
is nonempty. Let us thus fix X C i7, with E^ ^ 0. For each z = 0, . . . , n, observe that if 
Fi C X, and Gi <^ H\X , then E-^ C A^^''^^ and ex ^ QFi,Gi- On the other hand if either 
Fi%X,or Gi%H\ X, then necessarily E^ n A^*'<^* = 0, and ex L qFi,Gi- 

Case 1: Assume that there exists some i ^ 1 such that Fj C X, and Gi C H \X. Then 
the right-hand side of (16.4.1) equals ex- Moreover E-^ C A^*'*^* C A^°''^°, from where 
we deduce that Fq C X, and Gq C. H\X, and hence ex ^ QFo,Goj so the left-hand side of 
(16.4.1) also equals ex- 

Case 2: Assume that there is no z ^ 1 such that C X, and Gi C H \ X. Then 
ex -L qF,,Gtj for all i ^ 1, and hence the right-hand side of (16.4.1) vanishes. Moreover 
E^ is disjoint from each A"^*'^", with i ^ 1, and hence it is also disjoint from A^"''-'". 
Thus, it cannot be that Fq C X, and Gq Q H \X, and hence ex -L QFo,Goi proving that 
the left-hand side of (16.4.1) also vanishes. □ 
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The next result will finally allow us to define the map we are seeking: 

16.5. Proposition. For every D E !^ , write D = U^^iA^J , where the Fj and Gj are 
Gnite subsets of A, and dehne Q{D) — V^=i QFj,Gj- Then Q : 2> ^ B[H) is a weU defined 
map which moreover satisfies 

(i) Q{Ki)=qf, 

(ii) Q(0) = 0, 

(iii) Q{Cf\D) = Q{C)Q{D), 

(iv) Q{CUD) = Q{C)yQ{D), 

(v) Q{b) = l-Q{D), 

for every / G A, and every C, D E ^ . 

Proof. To show well definedness suppose that D is a domain which may be written in two 
ways as 

ni n2 

D=[j A^hG] = u A^^«^ 

j=i i=i 

where the F- and G*- are finite subsets of A. Fix k ^ ni and notice that 



Til I I 771^ /-f 1 I 



By (16.4) we conclude that 

n2 n2 n2 

showing that 



n2 



^Fl,Gl ^ V ^i^^G^ 

Since A; is arbitrary we deduce that 



k' k V j ' 3 



ni n2 



fc=i i=i 

and by symmetry we obtain the reverse inequality, hence proving that the two possibly 
different descriptions of D lead to the same proposed value of Q{D). 

We leave it for the reader to prove (i-iii) and we will verify (v) next. Supposing 
initially that D has the form D = A^'^, we have 

f> = U A\ A^ U U A^ 

feF geG 
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hence 

Q{D) = Y (1 - V v 5. = 1 - n ^/ n (1 - = 1 - ^^.G = 1 - QiD). 

feF geG feF geG 

In the general case write D — Uj=i Dj, where each Dj is of the above form, then 

n n n n 

QiD) = q( n D,) = n Q(Dj) = n (1 - ^(^^)) = 1 - V ^(^^) = 1 - ^(^)- 

^ i=i i=i j=i 

As aheady seen, (iv) foUows from (iii) and (v). □ 

For the record we notice the following: 

16.6. Corollary. If H C A is a Gnite nonempty subset and ^ = Pi A'* then Q(A) = 

n K^h- 

h€H 

Recall that the condition for a representation of A to be tight is that 

V^'^ = 11^/11(1-^^)' 

heH feF geG 

whenever F,GQA are finite sets and is a finite cover for A^''-'. If we denote by D the 
domain D = A^'*^, then the above condition may be expressed as \/ ^^nPh — Q{D). One 
may therefore ask if the same is true for every domain. The next result proves that this is 
in fact true. 

16.7. Proposition. Let D he a domain and let H be a finite cover for D in the sense of 
(15.3), then 

\l Ph = Q{D). 

heH 

Proof. Write D = UJ=i A^j '"^^ , where the Fj and Gj are finite subsets of A. By assumption 
we have that C D, so if we put 

= n A^^ '^^ 

we will have that H = UJ^i Hj. We claim that Hj is a cover for K^i^'-^i for each j ^ n. In 
fact, given any k e A'^-"*-^^, we in particular have that k ^ D. By hypothesis there exists 
some heH such that hif(\k, and we may therefore choose u,v E A such that hu = kv. By 
(16.2) we have that h e A^-"*^^ , so h E Hj, and the claim is proved. Since we are assuming 
TT to be tight it follows that 

\J Ph = (lFj,Gj, 
heHj 

and therefore that 

n n 

\J Ph=\J \J Ph=\J qF,,G, = Q{D). □ 
heH 3=1 heHj 3=1 
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17. Extending representations. 

The sole aim of this section is to prove the following: 

17.1. Theorem. Let A be a semigroupoid without springs in which every element is 

monic, and such that every intersecting pair of elements admits a least common multiple. 
Given a tight representation n of A on a Hilbert space H, which respects least common 
multiples, there exists a unique representation a of the inverse semigroup S{A) such that 
a = TT or. Moreover a is tight. 

Observing that the representation of A given by (15.11) necessarily respects least 
common multiples, the above result cannot survive without assuming that tt also has this 
property. 

Given {f,A,g) in S{A) write ^ = D A'^, where fZ" C A is a finite nonempty subset. 

h&H 

Recall from (15.10) that 

(/,A^)=r/(n^^/.)^;> 

SO if we want a representation cr of 5(A) such that cr o r = tt, we have no choice but to 
define cr(/, ^, g) = TTf{^ Y\h£H '^h^h^'^g- This immediately gives uniqueness and, in view of 
(16.6), it also suggests that we define 

cT(/,A,^) = 7r/g(A)7r*, 

where Q is given by (16.5). For / e A we then have that 

= (^(/,A-'',1) = 7TfQ{A-f) = TT/TT^TT/ = TT/, 

SO TT = (7 o T, as required. It is also clear that a preserves the star operation. 
We next claim that ii A e ^ and / G A one has that 

To prove it write A = fl hehA^, for some finite nonempty subset H of A. Assuming 
initially that / e ^, we then have that / e A'^, for all h e H, and hence tt^tt/iTT/ = tt/, by 
(15.1.iii). So 

Q{A)^f = ( n ^h^hjTTf = TTf. 
heH 

On the other hand, if / ^ A, then / ^ A'* for some h E H, and hence yr^Tr^TT/ = 0, by 
(15.1.i), so our claim is proved. Using (14.13), we may express (17.2) alternatively as 

Q{A)7rf = 7r fQ{f-\A)). (17.3) 
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The advantage of this over (17.2) is that it holds inclusively for f — 1, while the former 
does not. 

We are now prepared to prove that a is multiplicative. Given (/, A, g) and (/i, S, k) 
in 5(A) we then have to show that 

a(/, A, g)a{K S, k) - ct((/, A, g){h, B, k)). {17 A) 

Observing that the left-hand side equals 

7TfQ{A)7T;7ThQ{B)7T*k, 

we see that it vanishes whenever g -L h, because 

by (IS.l.ii). Still under the assumption that g J- we have that (/, A, g){h, B, k) — 0, by 
definition, and since cr(0) = 0, the right-hand side of (17.4) also vanishes. Thus (17.4) is 
true provided g -i- h, and we may then suppose that g((^h, writing lcm(^, h) = m = gu = hv, 
with u,v E A. 

Assuming, as we are, that n respects least common multiples, we wish to apply (15.7) 
to describe 7r*7r/i, but for this we also need to assume we are in the special case in which 
g ^ h. Under this premise we have that 7r*7r/i = Tr^Tr*, and hence the left-hand side of 
(17.4) equals 

7TfQ{A)n^n:Q{B)nl ^''='^ nfnuQ{u-\A))Q{v-\B))n:nl = 

= nfn^Q{u-\A) n ^-i(S))7rX- (17-5) 

If u~'^{A) n v~^{B) = 0, then the above is zero, but so is the right-hand side of (17.4), 
and hence equality is established. In the event that u~^{A) nv~^{B) is nonempty we have 
by (14.13) that 

ue AU{1} CAf U{1}, and G S U {1} C A'^ U {1}. 

Thus TTfTTu = TT/u and TTkTTy = TTkv, SO (17.5) cquals 

7rfuQ{u-\A)r)v-\B))7rl, = a{fu,u-\A)nv-\B),kv)=a{{f,A,g){h,B,k)), 

proving (17.4) under the assumption that g ^ h, and the only case left to be discussed is 
that in which g = h. Under this assumption observe that, since ^ C A^ , we have by (16.5) 
that 

Q{A)7r;7Vg = Q{A)Q{A3) = Q{A n A«) = Q{A), 
and hence the left-hand side of (17.4) equals 

7rfQ{A)7r;7rgQ{B)7rl = 7rfQ{A)Q{B)7rl = 7rfQ{A n S)^ = 

= a{f, AnB,k) = a ((/, A, g) {g, B, k)), 

proving that a is indeed a representation of <S(A). Summarizing our findings so far we 
have: 
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17.6. Lemma. Under the hypotheses of (17.1) the map a : 5(A) B{H), defined hy 

a{f,A,g) = 7TfQ{A)7T;, ^{f,A,g) e 5(A), 

is a representation of S{A) satisfying a or = tt. 

The remaining of this section wiU be dedicated to proving the last sentence of (17.1), 
namely that a is tight. The characterization of tightness given in (11.8) will prove itself 
useful, but to employ it we must first check either (i) or (ii) of (11.7). We therefore suppose 
that (11.7.ii) fails, meaning that E{S{A)) admits a finite cover, say Z. Let us classify the 
elements (/, A, /) of Z according to whether / = 1 or not by setting 

Z' = {(/,A/)eZ:/e A}, and Z" = {{f, AJ) e Z : f = 1}. 

For each (1, A, 1) in Z" write A= fl A^, where G C A is finite and nonempty, and choose 

geG 

at random some G G. Once this is done we have that A C A^^ and hence 

(l,Al)^(l,A^^l) = T;,T,,. 

With respect to the elements (/, A, /) in Z' notice that A C A-^^ and hence 

{f,A,f)^{f,Af,f)^TfT}. 

Substituting each element of Z appearing in the left-hand side of the two inequalities 
displayed above by the respective right-hand side we therefore obtain a set of the form 

W = {r^Tg :geG}U {rfr} : / G F}, 

which is clearly also a cover for E{S{A)). We next claim that F is a cover for 

A^'^ = n A\ A5, 

in the sense of (15.3). To prove this let h e A^'*-', and notice that t^t^ must necessarily 
intersect some element of W. If that element is of the form T*rg, for some g & G, then 

7^ THTt tIt, = {h,A\ h){l,A^, 1) = {h,A^ U h-^A^), h), 

so h~^{A^) is nonempty, and hence /i G A^ by (14.13.iii), but this contradicts the fact that 
h G A^''^ . The conclusion is that the element of W which intersects t^t^ must be some 
T/Tj, with f E F. In this case 

O^ThT*hTfT) = ih,A\h)if,Afj) 
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which implies that h(n\ f, concluding the proof of our claim. Since we are assuming that it 
is tight we have that 

V ^f^*f = n ~ ^1^9) = 1 - V ^5%' 

f€F geG geG 

and hence that 

( V ^/^/) V ( V = 1- 

f€F geG 

This implies that 

V a{w) = ( V a{Tfr})) V ( \/ a{r;r,)) = ( V tt/tt}) V ( \/ 7r>,) = 1. 

wew feF geG feF geG 

We have therefore proven: 

17.7. Lemma. Either E{S{A)) does not admit any Gnite cover or there exists a Gnite 
cover W such that VweVK '^i'^) = 1- 

As already mentioned this result enables us to use (11.8) to attempt a proof that a 
is tight. Therefore, given (/, A, /) e E{S{A)) and a finite cover Z for (/, A, f) we need to 
prove that 

y a{z)^a{f,AJ). (17.8) 

zez 

We will argue in two different ways according to whether / = 1 or not, so let us begin by 
assuming that f — 1- As before write Z — Z' U Z" , where 

Z' = {{h, C,h)eZ:heA} = {{hi, Q, 

and 

Z" = {{h, C,h)EZ:h = l} = {il, A, l)}Zv 

Our proof will be by induction on \Z'\ = n, so let us first treat the case in which n — 0. 

Thus Z" is a cover for (1, A, 1), and we claim that A — Ui=i -Di- Since each (1, Di, 1) ^ 
(1, A, 1) we have that Di C A. On the other hand, given / G A, we have that (/, A-^ , /) ^ 
(1, ^, 1). Assuming that A has no springs we see that (/, A-^, /) is nonzero, so there is some 
(1, A, 1) e Z", such that (/, A-'', /) fnl (1, A, 1), which means that / e A, by (14.19). This 
proves our claim, therefore 

mm Yn 

V a{z) = V a(l. A, 1) = V Qi^i) =''^ Q ( .U Di) = Q{A) = a{l, A, 1), 
zez 1=1 i=i 

thus proving (17.8) for / = 1, and n = 0. 
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Still assuming that / = 1, but now that n ^ 1, pick any j ^ n, and let {h, C, h) = 
{hj,Cj, hj). Since {h,C,h) ^ {1,A,1) we have by (14.17.iv) that h E A. Incidentally 
notice that (14.17.iv) requires that C be nonempty, which we may assume, since otherwise 
{h, C, h) may be deleted from the covering Z without altering the left-hand side of (17.8). 
Given that h e A, we have that 

{h,A\h)^{l,A,l). 

We next claim that 

■= Th Z Th 

is cover for t^t/j = (1, A'*, 1). To prove the claim let 7^ 7 ^ t^t/j and observe that 

Thirl ^ ThTlThTl = ThTl = (/l, A^ h) ^ (1, A, 1). 

Since Z is a cover for (1,^,1), and Th'yr^ is nonzero (or else 7 = r^ThiT^Th = 0), there 
exists z E Z such that Th^r^ fnl z, so 

rh'yr^z = {thtDth'^tIz = Th-fT^ziThTl), 

which implies that ^r^zTh 7^ 0, and hence that 7 fnl r^zTh, proving the claim. 
Let us now decompose Z^ as the union U Z^', where 

Z'f^ = {{g,B,g)eZh:geA}, and Z'^ = {{g, B, g) e Zh : g = 1}, 

in the same way we did with Z, because we are interested in the number of elements of 
Z^, given that our proof is by induction on this parameter. Notice that for every i ^ m 

T^*(i, A, i)rh = (1, A^ h)ii, A, A^ i) = (i, a'^ n h-\Di), h) {h, A^ i) = 

= (i,A'^n/i-i(A)nA\i) ez;:, 

which means that 

Z"Th C Zl 

If the reader is expecting a similar inclusion with single primes replacing double primes, 
he or she will be surprised to find that there is an element of Z' which migrates to Z'^ 
when conjugated by t/j, namely 

T^ih, C, h)Th = (1, A^ h)ih, C, h){h, A^ 1) = (1, A'^ n C n A^ l) = (l, C, l) e Z'^. 

It follows that Z^ has at most n — 1 elements and hence the induction hypothesis applies 
to give 
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which translates into 

zez 

If this is left-multiphed by tt/i, and right- multiphed by tt^, we get 
which means that 

Leaving this aside for a moment consider the domain D = A \ Ui=i -D^, and let -ftT be 
the set of all hi^s belonging to D. So far we have been discussing several covers in the 
sense of seniilattices (11.5), but now we claim that is a cover for D, in the sense of 
semigroupoids (15.3). To see this let g e D, and notice that since e ^, we have that 
{g, A^, g) ^ (1, A, 1). It follows that there is some z E Z such that z fnl {g, A^, g), but notice 
that such a z may not be in Z", since 

(^,A^^)±(1,A,1), 

by (14.19), because g ^ Di. Therefore {hi,Ci,hi){g,A^,g) ^ 0, for some i ^ n. In 
particular this implies that hiU = gv, for some u,v E A. Since g & D, we have by (16.2) 
that hi e D, so in fact hi e K. This proves our claim that ii' is a cover for D, so 

h€K z€Z 

Since A C L»uU^i A, 

we have 

m (17.10) 

a(l, A, 1) = Q{A) ^ Q{D) V V Q{Di) ^ \/ aiz) V \/ ^7(1, A, 1) = V ^(^)' 

1=1 2:eZ i=l 2:eZ 

proving (17.8) for / = 1, and arbitrary n. Summarizing: 
17.11. Lemma. If A E ^ and Z is a cover for (1, A, 1) then 

y a{z)^a{l,A,l). 
zez 
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Let us now face (17.8) in the most general situation, so we assume that (/, A, f) is an 
arbitrary element of S{A) and that Z — {(/li, Ci, is a cover for {f,A,f). 

Since {hi,Ci,hi) ^ {f,A,f), for every i, we have by (14.17) that / | hi, so we may 
write hi = fgi, with gi e A, and in addition we have that Cj C g~^[A). Observe that 

CiQA^' ^A^'^^ C A^', 

so {gi,Ci,gi) e S{A). Notice that 

i9i,Ci,gi)(l,A,l) = {gi,Cing~^{A),gi) = igi,Ci,gi), 

so {gi,Ci,gi) ^ {1,A,1). We then claim that {{g i, Ci, gi)} is a cover for (1,^4,1). In 
order to prove it let (/c, B, k) be a nonzero element with (/c, B,k) ^ (1, A, 1), so 5 C {A). 
Given that B is nonempty, the same is true for k~^{A), so (14.13) applies and gives 
A; e ^ U {1} C A-^ U {1}, so fk is a well defined element of A. Since ^ C A-^ = f~'^{A), we 
have 

B c k-\A) c k-\r'm {fkr\A) = a^\ 

hence {fk, B, fk) G S{A), and clearly (fk, B, fk) ^ (/, A, /). Therefore there exists i ^ n 
such that (fk, S, fk) ffil (hi, Ci, hi), which may be interpreted via (14.18), by saying that 
there are x,y e A, such that 

fkx = hiV = fgiV, and x'^ (B) n y''^ (Q) ^ 0. 

Since / is monic we conclude that kx = giU and, again by (14.18), that [k, B, k)({i\{gi, Ci, gi), 
proving our claim. Therefore 

(17.11) 

y 7rg,Q{Ci)7r;^ = \/ a{gi,Ci,gi) ^ a{l, A,l) ^ Q{A), 

which leads to 

n n 

a{f,A,f) = 7rfQ{A)7r} ^ 7r/( \/ 7rg,Q{Ci)7r;^)7r} = \/ 7r/7r,,Q(a)7r;^7r} = 



and we are done! 



n n 
= \J TTh,Q{Ci)TTl = \J a{hi,Ci,hi) 

1=1 i=l 
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18. The C*-algebra of a semigroup oid. 

In this section we fix a countable semigroupoid A without springs, in which every element 
is monic, and such that every intersecting pair of elements admits a least common multiple. 
Our goal will be to study the universal C*-algebra for representations of A. 

To single out the special kind of representations of A which we will focus on we give 
the following: 

18.1. Definition. A representation tt of A on a Hilbert space H will be called normal, 
provided it is tight and respects least common multiples. 

Recall from [10] that the C*-algebra of A, denoted Oa, is the C*-algebra generated by 
a universal tight representation of A. By definition we therefore see that *-representations 
of Oa correspond bijectively to tight representations of A. If A satisfies the hypothesis 
of (15.5), then it is automatic that the tight representations we are talking about respect 
least common multiples, and hence are normal representations. 

It is not clear to me whether or not one really needs the hypothesis of (15.5) to 
obtain that conclusion but, given the dependence of our previous results on least common 
multiples, we simply cannot live without it. So much so that we are willing to impose it 
from the outside: 

18.2. Definition. We will denote by C]^'" the C*-algebra generated by the range of a uni- 
versal normal representation tt" of A (such as the direct sum of all normal representations 
of A on subspaces of Hilbert 's space I2). 

If A satisfies the hypothesis of (15.5) it is then obvious that Oj^™ = Oa, but in general 
all we can say is that is a quotient of Oa- 

Observe that tt" is not necessarily injective by (11.11). The reader is referred to [11] 
for a thorough treatment of the injectivity question. 

Restricting our attention to Oj^™ we therefore see that its *-representations correspond 
bijectively to normal representations of A, and in view of (15.11) and (17.1), they also 
correspond bijectively to tight representations of 5(A). Furthermore these correspond to 
representations of the C*-algebra of the groupoid described in (13.3). 

18.3. Definition. We will denote by Qa the the groupoid of germs associated to the 
restriction of the action 9 of (10.3.iv) to the tight part of the spectrum of E{S{A)). 

We thus arrive at one of the main results of this work: 

18.4. Theorem. Let A be a countable semigroupoid with no springs, in which every 
element is monic, and such that every intersecting pair of elements admits a least common 
multiple. Then is naturally isomorphic to C*{Qa)- 

Proof. Let X = E{S(A)) ^-^^^^^ as defined in (12.8). By (10.13) we have that the map 

a'' : s e S{A) ^ i{lf,.5s) e C*{gA), 
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is a representation of S{A) in C*{Qa) (assumed to be an algebra of operators via any 
faithful non-degenerated representation), which is supported in E{S{A))^-g^^, and hence is 
tight by (13.2). The superscript "u" in cr" is justified by its universal property (10.14). 
Employing (15.11) we deduce that the composition 

7r:A^5(A) ^C^Qa) 

is a tight representation of A which respects least common multiples, i.e., tt is a normal 
representation. Invoking the universal property of Ojf™ there exists a *-homomorphism 

(/>:Oi^"^C*(^A), 

such that the diagram 

S{A) 




commutes, where tt" was defined in (18.2). To define an inverse for (p recall that tt" is 
a normal representation of A, and hence by (17.1) there exists a tight representation a 
of <S(A) such that tt" = cr o r. The space of a is evidently the same as the space H'^ of 
tt'^. Since t(A) generates <S(A), by (15.10), we deduce that the range of a is contained in 
the inverse semigroup of partial isometrics on generated by the range of tt", which is 
obviously contained in O]^™. We may therefore regard cr as a map from S{A) to 

Being tight, a is supported in E{S{A))^ig^^ by (13.2) and hence we may use (10.14) 
to conclude that there exists a *-representation p of C*{Qa) on H^, such that po = a. 
The range of a'^ may be shown to generate C*{Qa) as a C*-algebra, and hence we conclude 
as above that p may be regarded as a map from C*{Qa) to C]^™. 

5(A) 
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We therefore have 

po(f)OTT^ — poTT — poa'^oT = aoT = tt", 

so p o coincides with the identity on the range of tt", which is known to generate 
This proves that p o is the identity map. On the other hand 

0opo7r = 0o7r" = 7r, 

so (p o p coincides with the identity on the range of tt, which again generates C*{Qa)- 
Therefore ^ o p is the identity map, proving that (f) and p are each other's inverse, and 
hence isomorphisms. □ 

It is interesting to notice that since t(A) generates S{A), the groupoid Qa, which 

consists of germs for the action of S{A) on E{S{A))^-gi^^, is also in a sense generated by 
the action of A, via r. 

A concrete understanding of this groupoid clearly depends on the ability to describe 
E{S{A))^lg^^ in clear terms. That is the purpose of our next section. 



19. Categorical semigroupoids. 

In this section we will give a concrete description for the space of tight characters on 
the idempotent semilattice of 5(A), where A is a semigroupoid. To reduce the technical 
difficulties to a minimum we will assume that A possesses a crucial property well known 
to hold on categories. 

19.1. Definition. A semigroupoid A is said to be categorical, if for every f,g & A one 
has that A-^ and A^ are either equal or disjoint. 

With this notion we wish to capture the essential characteristic of categories which is 
relevant to our work. Obviously any small category is a categorical semigroupoid. 

In order to apply our results to a categorical semigroupoid A we must assume that it 
satisfies our crucial working hypotheses, namely the conditions listed in (14.7), often adding 
the absence of springs. With respect to the requirement that every element is monic we 
should stress that, although the term we use is inspired in the Theory of Categories, our 
use of it is strictly different. In particular, requiring an element / to be monic impedes 
the existence of a right unit to /, namely an element u such that fu = f. According to 
Definition (14.5), the only element u which is allowed to satisfy such an equation is the 
added unit 1, as in A = A U {1}. 

If one is to apply our theory to a classical small category, one should therefore first 
remove all of its identities, and then hope that the products of the remaining elements 
never come out to being an identity. See below for a discussion of this issue in the context 
of higher rank graphs. 



INVERSE SEMIGROUPS AND COMBINATORIAL C*-ALGEBRAS 



91 



19.2. Proposition. Let ^ be a small category such that no morphism is right-invertible, 
except for the identities. Then the set A of all non-identity morphisms admits the structure 
of a categorical semigroupoid. In addition: 

(i) If every morphism in ^ is a monomorphism (in the usual sense of the word), then 
every element of A is monic (in the sense of Dehnition (14.5)). 

(ii) If for every object v in ^ there exists a morphism f ^ idy, such that r{f) = v, then 
A has no springs. 

(ill) Suppose that whenever fu = gv in there exists a pull-back for the pair (/, g). Then 
A admits least common multiples. 

Proof. Given f, g E A suppose that fg is an identity morphism, necessarily the identity on 
V := r{f). Then / is right-invertible and hence by hypothesis, / = idy ^ A, a contradiction. 
So whenever f,gEA, and fg is defined in one has that fg e A. We may then put 

A^'^ = {if,g)eAxA:d{f) = rig)}, 

and it is clear that A is a categorical semigroupoid with composition as multiplication. 

Under hypothesis (i) suppose that fg — fh, for / G A, and g,h E A. li g,h E A, we 
have that g = h because / is a monomorphism, by hypothesis. If ^ e A and h = 1, then 

f9 = f ^ fiddU)- 

Using again that / is monic we deduce that g = id^(^f^ ^ A, a contradiction. This shows 
that every element is monic in the sense of (14.5). 

Point (ii) is elementary. With respect to (iii) let /, (7 g A be such that f (n) g. If g \ f 
then it is obvious that / = lcm(/, (7), and similarly g — lcm(/, (7), if / | ^r. Otherwise, 
assuming that neither g \ /, nor / | g, there are u and v in A (as opposed to A) such that 
fu = gv. So there let (p, q) be a pull back for {f,g), which in particular entails fp = gq. 
Since / and g do not divide each other we have that neither p nor q are identity morphisms. 
Setting m = fp, notice that m is not an identity either because / is not right-invertible, and 
so m G A. It is then clear that m is a common multiple of / and g (relative to A) . If n G A 
is another common multiple of / and g, then n = fx = gy, for some x,y E A. But, since / 
and g do not divide each other we see that x,y E A, and hence the equation fx = gy makes 
sense in ^. By definition of pull-backs, there is a morphism r such that x = pr, and y = qr. 
Therefore n = fx = fpr = mr, and hence m | n in A, regardless of whether or not r G A. □ 

Prom now on we assume that A is a fixed categorical semigroupoid satis- 
fying (14.7), and having no springs. 

The greatest simplification brought about by restricting one's attention to such semi- 
groupoids is in the structure of the semilattice =S of elementary domains defined in (14.10), 
which is easily seen to be just 



^ = {A^ : / e A}U{0}. 
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If / lies in A^^ and A^^^ for two elements (71,(72 £ A, then evidently A^^ n A^^ jg 
nonempty, and hence by hypothesis A^^ = A^^. We may then define the range of /, 
denoted 

to be the only element A E J2 for which / G A. It is possible that some / G A is not in 
any A^, in which case r(/) will not be defined. We then conclude that 

{f,g)eM^^ ^ Af = rig), V/,^eA, 

where we consider the expression in the right-hand side to be false if r{g) is not defined. 
The reader is invited to compare this with the criteria for two morphisms in a category to 
be composable. 

The above simple form of =S leads to a simplified 5(A), which then consists of the 
disjoint union of the following sets: 

{{f,A,g):f,geA, Af=A^^A}, 

{(/,A^,l):/eA}, 
{{l,A\g):geA}, 
{(l,A^l):/eA}, and 
{0}. 

The all important semilattice £'(<S(A)) is then simply the disjoint union of the sets^^ 
E{S{A)) = {(/, A^/) : / e A} U {{1,A, l):Ae^}. 

19.3. Notations. Prom now on we shall adopt the following shorthand notations: 

(i) E = E{S{A)), 

(ii) Ep = {{f,Afj):feA}, 

(iii) i?, = {(l,A,l):Ae^}, 

(iv) pf=p''^ = (/, A^, /), for all / e A, 

(v) QA = (1,^,1), for aU A e =2. 



In case A is obtained from a category as in (19.2), then ^ is in one-to-one correspondence with 
the objects in or at least those which are the co-domain of a non-identity morphism. It is therefore 
curious that, after the identities have been put to sleep in (19.2), they were suddenly awakened by this 
expression for E(S{A)). 
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This in turn evokes the notations E from (10.1), Eq from (12.4), in addition to E^o 
and E^jg}ji from (12.8). It is our purpose here to describe the most important of these, 
namely E^igi^^. Recall from (12.9) that Ef^ig^^ is the closure of E^o in Eq. Being left out of 
this equation, E will not matter much to us. 

The following is a compilation of properties relating to the order relation on some of 
which we have already encountered in (14.17) and (14.19), and which completely describes 
the structure of E, semilattice. 

19.4. Proposition. Iff.ge A, andA,Be^. Then 

(i) PfPg = Plcm(/,g), if f ^9, 

(ii) pf i^pg, if and only if g \ f, 

(iii) Pf ± pg, if f ±g, 

(iv) Pf ^qa, if / e A, 

(v) Pf ± QA, iff i A, 

(vi) qA^qB, ifA^B. 

19.5. Definition. Let ^ be a filter in E. We will say that ^ is of 

(i) p-type, if ^ C Ep, 

(ii) Q-type, if ^ C Eq, 

(iii) PQ-type, if ^ n Ep, and ^ n -Eg are nonempty. 

If ^ is a filter of g-type then all of its elements are of the form g^, for some nonempty 
A e But since any two of these are disjoint by (19.4.vi), only one such element is 
allowed. We thus see that ^ = {qa}, for a single nonempty A & ^. On the other hand, 
given any ^ e with ^ 0, it is easy to see that the singleton 

U = [qA] (19.6) 

is a filter of g-type. 

The next concept is borrowed from [12: 5.5]. 

19.7. Definition. Let ^ be a filter in E. We will say that the stem of ^ is the set 

a;^ = {/ e A : p/ e 

It is clear that a filter is of g-type if and only if its stem is empty. The following 
elementary result describes all filters according to their type: 

19.8. Proposition. Let ^ be a filter in E. 

(i) If ^ is of q-type, then ^ = := {qA}, for some A e ^, with A^ 0. 

(ii) If ^ is of p-type, then ^ = {pf : f E u^}, and moreover r{f) is not dehned for any 

(iii) If ^ is ofpq-type, then there is some A e ^ , such that uj^ C A. In addition ^ = {pf : 
/ e a;J U {qA}. 
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Proof. Point (i) was already discussed above. Under the hypothesis of (ii), suppose that 
/ is an element of such that f E A, for some A E ^ . Then pf ^ qa, by (19.4.iv) and 
hence qa £ by (12.1.ii). This contradicts the fact that ^ is of p-type, and hence / does 
not belong to any A, which means that r(/) is not defined. The first sentence of (ii) is 
obvious. 

If ^ is of pg-type, then by assumption ^ contains some qa, ior A E . As already 
argued, only one such element is allowed and hence Eg must be a singleton {qa}- The 
other elements of ^ must be of the form p/, for / e A, and hence ^ = {pf ■ f E lo^} U {qa}- 
Given any / E cu^, we have that both pf and qa he in ^, and hence pf fnl qa, by (12.1.iii). 
It then follows from (19.4.iv) that f E A. □ 

19.9. Proposition. Given a Alter ^ on E one has that: 

(i) if f E u!^ and g E A is such that g \ f, then g E u^, 

(ii) for every f,gE uj^, one has that f (fig, and moreover lcm(/, g) E uj^. 

Proof. If g \ f E u!^, we have that ^ 3 Pf ^ Pg, so Pg E ^, and hence g E co^. In order to 
prove (ii) let us be given f,gEu>^ and suppose by contradiction that f -i- g. Then 

= PfPg e C, 

which is impossible. This proves that / fnl ^. Moreover, 

^ 3 PfPg = Plcm(f,g), 

so lcm(/, g) E u^. □ 

Based on the findings of the above result we introduce the following generalization of 
the notion of paths in a graph: 

19.10. Definition. A path in a semigroupoid A is a subset uj E A such that, 

(i) if / G w, and g E A is such that g \ /, then g E 

(ii) for every f,gEuj, one has that f ((]\ g, and moreover lcm(/, g) E uj. 

An ultra-path is a path which is not properly contained in any other path. 

It is therefore obvious that a;^ is a path for every filter ^, possibly the empty path if 
^ is of <?-type. 

Given a nonempty path a;, suppose that f,g E u> and that f E A, for some A E ^. 
By (19.10.ii) we may write fu = gv, for suitable u,v E A, and hence ^ e ^, by (14.2). 
This means that, if r(/) is defined for some f E u), then r{g) = r{f) for every g E uj. In 
this case we say that A is the range of a;, in symbols 

r{uj) = A. 

Otherwise r{uj) is not defined. 
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Notice that if we are given some / € A then 

ojf — {geA-.gl f} 

is clearly a path. By Zorn's Lemma there exists an ultra-path containing ujf , and hence 
any element of A belongs to some ultra-path. Another consequence of this is that even if 
the definition allows for paths to be empty, the empty path is never an ultra-path (unless 
A = 0). 

A filter of the form as defined in (19. 8. i), is never an ultra-filter because if / e A, 
then the set of all elements in E which are bigger than or equal to p/ forms a filter 
properly containing ^a- For that reason the filters of g-type are left out of the following 
characterization of ultra-filters. 

19.11. Proposition. The correspondence ^ h-> cu^ is a bijection from the set of all 
filters in E, bar the q-types, and the set of all nonempty paths. This also gives a one-to- 
one correspondence from the set of all ultra-filters to the set of all ultra-paths. 

Proof. Given a nonempty path u consider the subset of E defined by 




{pf : / e a;} U {qr{ui)}, if is defined, 
{pf : f & Lo}, otherwise. 



It is then easy to see that is a filter and that the resulting map a; — > gives the 
inverse of the correspondence in the statement. Since the two correspondences referred to 
preserve inclusion, it is clear that ultra-filters correspond to ultra-paths. □ 

From now on we will use (12.5) and (12.6) to identify characters with filters, without 
further warnings. Therefore Eq will be seen as the set of all filters in E. This said, E^o 
corresponds to ultra- filters, and the filters corresponding to the elements of E^jgi^i will be 
referred to as tight- filters. 

Were we only interested in Eoo, it would be sensible to use the above result to replace 
Eoo by the set of all ultra-paths. However our primary interest is in tight filters, and 
unfortunately paths fail to capture the topological complexity of filters. 

19.12. Proposition. Let ^ he a filter in E. 

(a) Suppose that ^ is of q-type, and write ^ = $,a, as in (19.6). Then ^ is tight if and only 
if A admits no finite cover (in the sense of (15.3)), 

(b) Suppose that ^ is ofp-type. Then ^ is tight if and only if for every f E uj^, and every 
finite cover H for (again in the sense of (15.3)), there is some h E H such that 
fh e uj^. 

(c) Suppose that ^ is of pq-type. Then ^ is tight if and only if the condition in (b) is 
satisfied and moreover for every finite cover (ditto) H of r{uj^), one has that h E uj^, 
for some h E H. 
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Proof. Before we begin it is convenient to notice the following auxiliary result: li A E ^ 
is nonempty then the covers of qA (in the sense of (11.5)) which do not contain qA itself, 
correspond to the covers of A (in the sense of (15.3)) in the following way: given a cover 
H of A, the set {ph '■ h e A} is a cover for qA- On the other hand, given a cover Z of qA 
which does not contain qA, the set {/i G A : G Z} is a cover for A. 

To prove it let H he a cover for A. Then every nonzero element z E E, which is 
smaller than qA is either qA itself, in which case z intercepts every ph, or z — Pg, for some 
5r G ^ by (19.4). In the latter case g ff(\h, for some h E H, and hence 

ZPh = PgPh = Plcm{g,h) 7^ 0, 

SO z (f]\ph. Conversely, assuming that Z is a cover for qA not containing qA, we have by 
(19.4) that Z must have the form 

Z = {ph:hE H}, 

where H is a subset of ^. To prove that H is a cover for A, let / G A. Then p/ ^ by 
(19.4.iv), so PfPh is nonzero for some h E H, which means that / ffil /i. 

Addressing (i) suppose that ^a is a tight filter. Arguing by contradiction let H be 
a finite cover for A, so that {ph ■ h E H} is a cover for qA- If is the tight character 
associated to ^ according to (12.6), then 

and hence Ph ^ for some h E H. This would seem to indicate that h E u>^, which is a 
contradiction. Thus no cover for A may exist. 

Conversely suppose that A admits no finite cover. Again denoting by (f) the associated 
character, as in (12.6), notice that (f){qA) = 1, and hence condition (11. 7. i) is satisfied so 
we may use (11.8) in order to prove that (f) is tight. So let x E E and let Z he a finite 
cover for x. We must then prove that 

V (f>{z) ^ (f>ix). (19.12.1) 

Observe that, except for x — qA, one has that (f){x) — 0, in which case the above inequality 
holds trivially. We may then restrict our attention to the case in which x = qA- Excluding 
the trivial case in which qA itself belongs to Z, we have that Z — {ph : h E H}, where H 
is a finite cover for A, but since A admits no finite cover by hypothesis, there is nothing 
to be proven. 

Suppose now that ^ is a tight filter of p-type or pq-type, which implies that is 
nonempty. Let f E and let us be given a finite cover H for A-^. This time we claim 
that {pfh h E H} is a cover for p/. In fact, any element of E which is smaller than pf 
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is necessarily of the form Pg, for some g E A which is a multiple of /, by (19.4). So write 
g — fk, with /c e A. If /c = 1 then obviously Pg ^nlp//^, for all h E H. Otherwise k E A-^, 
and hence hfff\k, for some h E H. This implies that fh ffil //c, or cquivalently that fh fnl g, 
whence 

PfhPg = Plcm{fh,g) 7^ 0, 

proving the claim. Because the character (f) associated to ^ is tight we deduce that 

i = 0(p/)= V '^(^'a)' 

heH 

so there exists some h E H, such that pfh E and hence fh E w^. In the special case 
in which ^ is a tight filter of pq-tjpe we must still address the last assertion in (c). Let 
A — r(a;^), and picking any f E we have that f E A, so 

C 3 P/ ^ QA, 

whence qa E ^, which is to say that the associated character (p satisfies (p{qA) 
be a finite cover for A. By the auxiliary result proved above one has that {ph 
a cover for qa and hence 

from where we deduce that (piph) = Ij for some h E H, meaning that h E co^. 

Let us now address the converse implications in (b) and (c) simultaneously. So let ^ 
be a filter with nonempty stem satisfying the condition in (b). In case $, is of pq-type, we 
assume in addition that it also satisfies the condition in (c). 

Since the associated character is nonzero, there must exist some x E E, such that 
(f){x) = 1, and hence we may again use (11.8) in order to prove that is tight. So let 
X E E, and let Z he a finite cover for x. We must prove (19.12.1). Excluding the trivial 
case in which (j){x) = 0, we suppose that x E ^. 

The proof will be broken up in two cases, the first one corresponding to x = pf, for 
some / E LJ^. Since Z is a cover for pf we have by (19.4.ii) that, 

Z = {pg:gE G}, 

where G is a finite subset of A consisting of multiples of /. We may therefore rewrite Z as 

Z = {pfh :hEH}, 

where H is a finite subset of A-^ U {1}. If p/ itself belongs to Z then obviously the right- 
hand side of (19.12.1) is 1, and the proof is finished. So assume that H C . We then 
claim that H is a cover for A-^. To prove it let A; e A-^. Then pfk ^Pf, so that pfk^Pfh-, 
for some h E H, meaning that fkx = fhy, for suitable x,y E A. Canceling out / we 



= 1. Let H 
:hEH} is 
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deduce that kx = hy, and hence that k (f]\ h, proving our claim. The hypothesis therefore 
apphes and we have that fh G a;^, for some h E H, which may be rephrased by saying 
that (j){pfh) = 1, proving that the left-hand side of (19.12.1) is 1. 

Assume next that x = qa, for some A E ^. As we are supposing that (f){x) = 1, 
and hence that qa E this can only happen if ^ is of pg-type, in which case we moreover 
have that A = r{uj^). The fact that Z is a cover for qa implies that either qa G Z, when 
(19.12.1) is readily proved, or Z — {ph : h e H}, where H is a, cover for A — r{u>^). This 
may then be combined with our hypothesis to give h & co^, for some h & H. Then Ph ^ ^ 
and hence (j){ph) — 1- Since ph is in Z, we have that the left-hand side of (19.12.1) is 1, 
concluding the proof. □ 



20. Higher rank graphs. 

In this section we wish to apply our theory to higher rank graphs. The reader should 
consult the references listed in the introduction for more information on this subject. 

From now on we assume that A; ^ 1 is an integer and A is a A;-graph, with rank map 
given by 

a : A^ 

The well known unique factorization property states that for every morphism / in A, and 
for every n,m E N'^ such that d{ f) = n + m., there exists a unique pair of morphisms {g, h) 
such that / = gh^ d{g) — n, and d{h) — m. 

As usual we will say that / is an edge if d{f) is an element of the canonical basis 
{ei}|^i of N'^. For an edge /, one sometimes refer to d{f) as the color of /. While one 
does not really have to attach "colors" to the Cj, it does make sense to say that two edges 
have, or do not have the same color. 

The possibility of studying A with our tools naturally hinges on whether or not we 
may verify our working hypotheses, namely (14.7), and the absence of springs. 

We will soon specialize to a situation in which we may apply all of the points in (19.2), 
hence obtaining our working hypotheses. We do so mainly to avoid technical complications, 
but we nevertheless believe that our methods, and Theorem (13.3) in special, may be 
applied to the inverse semigroup constructed in [13] in the most general case, obtaining 
the same description of the C*-algebra of A as a groupoid C*-algebra. 

Notice that the identities in A are precisely the morphisms with rank zero. Moreover 
if /) ^ £ ^I'S such that fg is an identity, then 

= d{fg) = d{f)+d{g), 

which implies that d{f) = d{g) = 0, so / and g are both identities. This says that no 
morphism other than the identities may be right-invertible, and hence we have by (19.2) 
that the set A of all non-identity morphisms is a categorical semigroupoid. 

With respect to (19. 2. i), if /, g, h are morphisms in A such that fg = fh, then d{g) = 
d{h), and the uniqueness of the factorization implies that g = h. This says that every 
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morphism in A is a monomorphism, so we may apply (19. 2. i) to collect another of our 
working hypotheses. 

For each vertex (object) v in A and each n e N'^ one usually denotes by AJ^ the set of 
all morphisms / in A with r(/) = v and d{f) = n. 

Recall that A is said to be row- finite if A^ is finite for every v and n. If A^ is 
never empty then one says that A has no sources. Notice that in order for the associated 
semigroupoid A to have no springs one does not necessarily need to rule out all sources of 
A. It is clearly enough to suppose that 

A- = U Aly^0, 

for every object v in A. 

The last requirement we will impose on A is designed to allow for the use of (19.2.iii), 
and it is related to the question of finite alignment. Recall that A is said to be finitely 
aligned, if for every /, e A one has that 

A"''"!/,^) :={ip,q)eAxA:fp = gq, and d{fp) = d{f) V d{g)} 

is finite. 

Observe that for any pair {p,q) in A"^'"(/, (7), one has that m := fp is a common 
multiple of / and g. If {p',q') is another pair in A™^"(/, (7), then m' = fp' is another 
common multiple but neither m \ m', nor m' \ m, because d{m) — d{m'). Thus, unless 
A™^"(/, g) has at most one element, A will not admit least common multiples. 

20.1. Definition. We shall say that A is singly aligned, if A™'"(/, ^r) has at most one 
element for every / and in A. 

We would like to reach the conclusion that A is singly aligned, and also that A admits 
least common multiples, starting with the following apparently weaker concept: 

20.2. Definition. We shall say that A satisfies the little pull-hack property if, given two 
commuting squares 

• • and • • 

such that 

(i) all arrows involved are edges, 

(ii) all northeast edges are of the same color, 

(iii) all southeast edges are of the same color, but not the same as the northeast ones, 
then 

/i=/2, and gi^g2 =^ Pi ^ P2, and = g2- 
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It is obvious that a /c-graph which does not satisfy the httle puU-back property cannot 
be singly ahgned. 

Speaking of either one of the diagrams above, say the one on the left-hand side, one 
sometimes think of the two-dimensional figure formed by it as a geometrical representation 
of the element fipi of A. The algebraic structure of A is based on the idea that this square 
is determined by the sides pi and /i. In particular, there cannot be two different squares 
sharing these two sides. A similar observation clearly holds for the sides qi and gi. The 
little pull-back property goes very much in this direction by stating that there cannot be 
two different squares sharing the sides /i and gi . A similar property, which could be called 
the little push-out property, would say that two different squares cannot share the sides pi 
and qi. That property may be shown to imply the existence of push-outs in A. 

20.3. Proposition. Suppose that A satisfies the httle puh-back property, and let fi, gi, 
Pi and qi he morphism (rather than edges) such that fiPi — giqi, for i = 1,2. Suppose also 
that d{fi) A d{gi) = 0, and d{pi) A d{qi) = 0, for i = 1,2. Then the implication at the end 
of (20.2) holds true. 

Proof. First observe that 

d{fi) - d{gi) = d{qi) - d{pi), 

so one necessarily has 

d{fi) = d{qi), and d{gi) = d{pi), 

as a consequence of orthogonality. 

Letting / = /i = /2, and g = gi = g2, observe that it is enough to show that pi = P2, 
since this would imply that 

gQi = fPi = fP2 = 9q2, 

and the uniqueness of the factorization would give qi = q2- 

Suppose first that d{f) = 0. Then d{qi) = d{q2) = 0, so /, qi, and q2 are the identity 
morphisms on their respective domains. Therefore 

Pi = fPi = 9qi = 9 = 90.2 = fP2 = P2- 

A similar argument proves the result if d{g) = 0. We therefore suppose, from now on, that 
d{f) and d{g) are both nonzero. 

We will now proceed by induction on + observing that when \d(f)\ -\- 

\d(g)\ ^ 1, the conclusion follows from the above arguments. 

If \d{f)\ + \d{g)\ = 2, since \d{f)\, \d{g)\ > 0, we must have that \d{f)\ = \d{g)\ = 1, 
and hence / and g are edges. By hypothesis the Pi and q^ are also edges, so the conclusion 
follows from the little pull-back property. 

We thus assume that n ^ 2, and \d{f) \ + \d{g)\ = n + 1. Hence either \d{f)\ ^ 2, or 
|9((7)| ^ 2. Without loss of generality we assume that ^ 2. So by the factorization 

property there are morphisms /' and /" such that / = /'/", and \d{f')\, \d{f") \ < \d{f)\. 
Since, for z = 1,2, 

d{qi) = d{f) = d{f') + d{n. 
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we may write Qi = q'^ql' , with d{ql) = d{f'), and = d{f"). We furthermore observe 

that 

d{fp{) = dif) + dif") + d{Pi) = dif) + dipi) + d{q':), 
and hence we factorize Jpi = 4>ihiilJi, with 

9(0i)=a(/O, d{hi)^d{pi), and d{i;i) ^ d{q'/). 

Notice that 

f'f'Pi = fPi = (kihii^i- 
By the uniqueness of the factorization we conclude that 

/' = 0,, and f'pi^K^i. (20.4) 

On the other hand, notice that 

fhi-^i = 4>ihi'^i = fpi = gqi = gq^q'/ . 

Again by the uniqueness of the factorization we conclude that 

f'hi = gq'i, and V'i = q'i- 

Observe that d{f')Ad{g) ^ d{f)Ad{g) = 0, that d{f) = d{q'^, and that d{hi) = d{g). 
By the induction hypothesis wc have that hi = and q'^ — q2- Let us thus use the 
simplified notation h — hi — h2, and q' = q'l = q2- By (20.4) we then deduce that 

f'pi = h^pi. 

Again we have d(f") A d{h) < dif) A d{g) = 0, d(f") = diipi), and d{pi) = d{h). By 
induction we conclude that pi = P2, and 1(^1 = '4>2i finishing the proof. □ 

While the result above deals with uniqueness, the next result will provide existence: 

20.5. Lemma. Let /i,/2,Pi,P2 be morphisms such that fipi = f2P2- Then there are 
morphisms r, pi,p2, such that, for every i — 1,2, one has 

(i) fiPi = /2P2, 

(ii) Pi = pir, 

(iii) diPi) A d{p2) = 0, 

(iv) d{fiPi) = d{fi)Vd{f2). 



102 



R. EXEL 



Proof. Since 9(/i),9(/2) ^ d{fipi) = d{f2P2), we have that d{fi) V d{f2) ^ d{fiPi), and 
hence there are morphisms s and r such that sr = fiPi, and 9(s) = V d{f2). Notice 

that 

d{s) + d{r) = dUiPi) = dUi) + d{pi) ^ dUi) V a(/2) + d{pi) = d{s) + d{pi), 

and hence d{r) ^ d{pi). By the factorization property we may factor pi — PiVi, with 
d{ri) = d{r). Notice that 

fiPiU = fiPi = sr. 

By the uniqueness of the factorization we conclude that fipi = s, and = r, hence proving 

(i) and (ii). In addition we have 

d{m=d{s)^d{h)Vd{f2), 

taking care of (iv). In order to show (iii) suppose that n e N'^ is such that n ^ d{pi), for 
all i, then 

d{fi) ^ d{h) + d{pi) -n = d{h) V d{f2) - n, 
whence d{fi) V ^(/a) ^ d{h) V ^(/s) - n, so that n = 0. □ 
The following result can be proved by applying (20.5) to the opposite category A 

20.6. Lemma. Let qi, q2, gi, 92 be morphisms such that qigi = Q2fi'2- Then there are 
morphisms s,qi,q2, such that, for every i = 1,2, one has 

(i) 91^1 = 92^2, 

(ii) qi = sqi, 

(iii) d{qi)Ad{q2) = 0, 

(iv) d{qigi) = d{g,)Vd{g2). 

20.7. Proposition. Assume that A satisfies the httle pull-hack property and let fi, f2, 
Pi, P2, Pi cind P2 be morphisms such that for alii = 1,2, 

(i) fiPi = hP2, and fip'^ = 

(ii) d{pi) A d{p2) = 0, and d{p[) A ^(^2) = 0. 

Then pi — p[, for i = 1,2. 
Proof. First observe that 

d{pi) - d{p2) = d{f2) - d{fi) = d{p\) - d{p'2), 

so d{j>i) = d{j>[), by (ii). Using (20.6) with Qi = pi, and qi — fi, let fi and s be such that 
fiPi = /2P2, fi = sfi, and d{fi) A d{f2) = 0. Since 

d{h) - d{f2) = d{p2) - d{pi). 
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we have d{fi) = d{p2), and d{f2) = d{pi). 

Replacing pi by p'^ in our application of (20.6) just above we would get and s' 
such that f[p[ = /2P2) fi = ^'fi-i 9{f[) A d{f2) = 0. As above we may also prove that 
dif[) = dip'2), and dif^) = dip[). Therefore 

d{fi)=d{p2) = d{p'2) = d{K), 

and 

^if2) = ^ip^) = ^ip[) = ^if^). 

Furthermore 

d{s) = d{h) - d{h) = d{h) - d{fi) = d{s'), 

and hence the identity sfi = s'fl, together with the uniqueness of the factorization gives 
s = s' and fi = f[. The two identities 

fiPi = /2P2, and fip[ = /2P2 

and (20.3) thus give the conclusion. □ 
So here is the result we were looking for: 

20.8. Theorem. A k-graph A satisfying the little pull-back property is singly aligned 
and the associated semigroupoid A admits least common multiples. 

Proof. Let /i,/2,Pi,P2 be morphisms such that fipi = f2P2- Pick r,pi,p2 as in (20.5). 
We claim that (^1,^2) is a pull-back for (/i, /2). 

In order to prove this let gi,g2 be morphisms such that fiqi = f2<l2- Again pick 
s,qi,q2 as in (20.5), so that fiqi = f2q2, qi = qiS, and d{qi) A d{q2) = 0. By (20.7) we 
deduce that pi = qi, and hence qi = piS, as desired. It is also clear that s is unique by 
the factorization property. If then immediately follows that A is singly aligned. That A 
admits least common multiples is then a consequence of (19.2.iii). □ 

The little pull-back property is the last restriction we need to impose on A in order 
to be able to apply all of the conclusions of (19.2). 

In view of [13: 3.8.(3)] it is reasonable to restricts one's attention to representations of 
A which respects least common multiples. The following is the main result of this section. 

20.9. Theorem. Let A be a countable k-graph satisfying the little pull-back property 
and such that for every vertex v there is some morphism f, other than the identity on v, 
with r{f) = V. Then, removing the identities from A we obtain a semigroupoid A which has 
no springs, contains only monic elements and in which every intersecting pair of elements 
admits a least common multiple. Moreover the the C*-algebra generated by the range 
of a universal tight representation of A, respecting least common multiples, is naturally 
isomorphic to the C*-algebra of the groupoid Qa of germs for the standard action of S{A) 
on the tight part of the spectrum of its idempotent semilattice. 
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Proof. Follows from (19.2) and (18.4). □ 

From now we fix a A;-graph A satisfying the hypothesis of (20.9). 

To conclude this section we will give a description of -Etig^ht, where E is the idempotent 
semilattice of 5(A). Given a path u on A, let f,gEu with d{f) = d{g). Since / ffil (7, by 
(19.10.ii) we may write fu = gv. Extending 9 to A by defining d{l) = 0, we then have 
that d{u) — d{v), and then f — g hj the unique factorization property. This says that a; 
may contain at most one element / with d{f) = n, for each n e N'^. 

20.10. Proposition. Given a nonempty path u on A, let D be the image of u under the 
rank function d, and for each n & D, let fi{n) be the unique element f in uj with d{f) = n. 
Then 

(i) D U {0} is a hereditary subset of N'^, 

(ii) if n,m, & D, then nV m, & D, 

(iii) if n,m & D, and n ^ m, then fi{n) \ iJ>{m), 

(iv) uj = {fJ-in) : n e D}. 

Proof. Let n,m E N'', with E D, and 7^ n ^ m. Set / = iJ,{m,), so that d{f) = m. 
Writing m = n + {m — n), the unique factorization property implies that / = gh, with 
d{g) = n, and d{h) = m — n. Since g \ f we conclude that g E lo, and hence n E D, proving 
(i). It is also clear that g — iJ,{n), so (iii) is also proved. To prove (ii) let n,m E D, so 
/ := lcm(//(n), nim)) E and hence d{f) E D. It may be proved that d{f) = mVn, but it 
suffices to notice that, since / is a common multiple of /x(n) and tJ>{m), one has that n,m ^ 
d{f), and consequently nVm ^ d{f). Thus (ii) follows from (i). The last point is trivial. □ 

The following is a converse to the above: 

20.11. Proposition. Let D be a subset of not containing 0, but such that D U {0} 
is a hereditary subset of N'^. Assume that D is closed under "V" and let oj : D ^ A be 
any map such that for every n,m E D, 

(i) d{n{n)) ^ n, 

(ii) fj,{n) I fi{m), if n ^m, 

Then the set uj = {jJi{n) : n E D} is a path in A. 

Proof. Ii f E A, and / | iJ,{m), for some m E D, write jJi{m) = fu, for some u E A. This 
clearly implies that 

n := d{f) ^ d{^jL{rn)) = m, 

so n E and /i(m) = iJ>{n)v, for some v E A. By the unique factorization we have that 
/ = yu(n) E to. 

To prove (19.10.ii) suppose that n,m E D. Then n{n V m) is a common multiple of 
/x(n) and ii{m) and, recalling that under our assumptions A admits least common multiples, 
we have 

\cm{ii{n) , ii{m)) \ iJ,{n\/m). 
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However it is easy to see that 9(lcm((u(n), fi{m))) ^ n V m, so 

lcm((u(n), n{m)) = ii{n \J m) E u. □ 

Notice that for any set D as above one may define the supremum of D as an element 

m e (NU {00})'=, 

and hence D = ^k,m '■= {n E N'^ : n ^ m}, as Defined in [13: 3.2]. 

It therefore follows that paths in A correspond to maps /i, as in (20.11), and hence 
also to the usual notion of paths in higher rank graphs [13: 5.1]. One may then use (19.12) 
to relate elements of ^'tight to the boundary paths of [Muhly]. 
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